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CHAPTER  I 

THE  EQUATION  6^x2  -  d^y2  =  1,  WHERE  ^j^.^'^  D, 
A  PRODUCT  OF  DISTINCT  ODD  PRIMES 

If  the  Integers  t  and  u  satisfy  the  Pelllan  equation 

(1)  t2  -  Du2  »  1, 

where  D  Is  a  natural  number  not  a  perfect  sq^iare,  the  number 

t  +  uv^ 

Is  called  a  solution  of  the  equation  (1).    Among  the  In- 
finite number  of  solutions  of  (1)  there  is  a  least  positive 
solution  ti+uiy'^  In  which  t^  and  u^  have  their  least  posi- 
tive values."^    This  number  t]_+U]y/D  is  called  the  fundamental 
solution  of  equation  (1). 

All  solutions  of  (1)  with  positive  t  =  t^  and  u  =  u^ 

p 

are  given  by  the  formula 

(2)  tn  +  u^D  =  (t-L  +  uj/DP,  n  »  1,2.3. 
where 

■^rygve  Nagell,  Introduction  to  Number  Theory  (New 
York:  John  Wiley  and  Sons,  Inc.,  1951),  p.  197. 

^Ibid. 
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and 

Lemma  1.    Let  t]_+U3_v'D  be  the  fundamental  solution  of  (1) 
with  ti  odd.    Then  tjj  of  (3)  is  odd  and       of  {^)  Is  even, 
where  In  the  expansion  of  (2),        Is  found  by  equating  all 
terms  free  of\/D,  and       Is  found  by  equating  all  terms  oon- 
talnlngy^.    Further  tj^  >  u^^. 

Proof.    Since  t^  Is  odd,  t^  Is  odd.    Because  u^  Is 
even,  then  by  relations  (3)  and  (4),  It  follows  that  t^  Is 
odd  and       Is  even.    Since  tjj+iajj>/5  Is  a  solution  of  (1), 
n  =  1,  2,  3,  -  Du^  =  1.    It  follows  that  t^  =  Du2+  1, 

and  hence  t|  >  Du^.    Since  D  >  1,  then  t^  >  n^. 
Theorem  1.    Let  equation  (1)  have  the  fundamental  solution 
t^+ui\/D  In  Integers  t^  and  u^,  where 

(5)  ti  =  2X-L  +  1      and     D  =  O^H, 

0^  being  the  largest  odd  square  dividing  D,  and  H  Is  the 
product  of  distinct  odd  primes,  P3_P2' • 'Pg ."^    Then  there  are 
at  most  2^  possible  equations  of  the  form 

■'•Leonard  Eugene  Dickson,  Studies  In  the  Theory  of 
Numbers  (Chicago;  The  University  of  Chicago  Press,  1930) » 
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(6)  6^x2  -  dj^y^  =  1 

In  which  equation  (6)  has  a  solution  in  integers  x  =  and 
y  =  yjj,  where 

(7)  t„  =  2X^+1 

and       are  given  "by  (3)  and  (4)  respectively, 

and  Xjj,  6jj,  and  d^  are  all  integers,  n  =  1,  2,  3,  with 

Proof.    Since  t^^  is  odd,  it  follows  from  (1)  that  U]_ 
is  even.    By  Lemma  1,       is  odd  and       is  even.    Since  re- 
lation (2)  gives  all  solutions  of  (1)  with  positive  t^  and 
u-j_,  it  follows  from  equation  (1)  that 

t|  -  1  =  0  =  G^Hu^Cmod  g), 
and  Ujj  is  a  multiple  of  ^,  Thus 

(9)  %  =»  ^Mn 

defines  an  integer  Vl^,    It  follows  from  (1),  (5)2*  ^7)i 

(9)  that        +  i|-Xn  +  1  =«  G%(i6m|)  +  1,  so  that 

(10)  XjjOvn  +  D  =  1+02m2h. 

Now  let  y^  be  the  g.  c.  d.  of       and  4-0^11^.    Then  and 


are  defined  by 

(11)  =  2QM^  =  Vn 

respectively,  where  d^  and  x^^  are  relatively  prime.  Hence 
by  (10)  and  (11),  dnyn(Xn  +  1)  -  x^y|H,  or 

(12)  +  1)  =  x|h. 

Since  (djj.x^)  =  1,  d^^  divides  H  in  (12),  so  that  {&)^_  defines 
an  integer  6^^.    Prom  (g)-j,  which  is  (ll)i,  i&)^.t  and  (12),  it 
follows  that       and  y^j  are  solutions  of  (6).    Using  (9)  and 
the  fact  that  y^  "  {X^.kQ^VI^) ,  (g)i  results.    Also  (8)3 
follows  from  (11)2  and  (9).    Finally,  since  there  are  2^ 
divisors  of  H,  there  are  2^  values  of         and  hence  at  most 
2^  equations  (6) , 

Henceforth  let  0  =  1  so  that  H  =  D,  an  odd  natural 
number  which  is  square- free. 

Corollary  1.    Let       be  a  positive  divisor  of  D,  Let 

(13)  =  2(D/P^)M^  +1      and      u^  =  2B^l^ 

be  given  by  (3)  and  (4)  respectively  vihere  iB^,D/'P^)  =  1,  B^^ 
and       both  >  0.  Then 

W)  =  and       y^  = 

are  solutions  of 
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(15)  Pn^  -  (D/Pn)yi  «  1, 

If  and  only  If       and       of  (13)  are  solutions  of  (1). 

Proof.    Let  tjj  and       of  (13)  be  solutions  of  (1). 
Prom  (7).  (S)i  and  (I3), 

since  (Bq.D/Pjj)  =  1.    Thus  by  (7),  (2)3,  and  (I3), 

and  henoe  d^  «  D/P^j.    Then  by  (S)i|,  6jj  »  P^^  so  that  (6) 
takes  the  form  (I5)  with  solutions  x^,  y^.    Therefore,  by 
(g)2  and  (13)2.        follows  that  2x^n^  »  SB^Mn;  hence  %  =  B^. 

Conversely,  let       and  yj^  of  (1^)  be  solutions  of 
(15).    Then  from  (I3)  -  (15), 


■^n  '^n 
4Dm2(Dm2  +  Pn  -  PgBg)  +  pg 


P2 
n 

^Pyn^^^Pn^  -  Pn^)3  ^  Pg 

p2  p2 
n  n 


H 
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Henoe       and       of  (13)  are  solutions  of  (1). 
Example  1.    Let  the  given  equation  be 

t2  -  209u2  =1  1 

where  209  =  11^19  =  D  and  having  the  fundamental  solution 
t^  +  ui\/D  =  4-6551  +  3220\/209.    Hence  t^  «  ^6551  =  2?vi  +  1  » 
2(23275)  +  1  =  2(19.352)  +  1,  which  Is  of  the  form  (13)  where 
D/Pj^  =  209/Pi  =  19,  so  that       =  11  and  M;j_  =  35.  Also, 
3220  =  ui  =  28^(35),  and  hence  B-^  =  H-S.    By  (1^^)  and  (I5), 
xi  =  H-6  and       =  35  Is  a  solution  of 

11x2  -  19y2  =  1. 

Checking:    11(462)  -  19(35^)  «  23276  -  23275  »  1. 
Example  2.    Let  the  given  equation  be 

t2  -  65u2  -  1 

with  the  fundamental  solution  129  +  l6\/^i  where  t-j^  =  129  » 
2Xi  +  1  =  2(64)  +  1  =  2(l-g2)  +  ij  hence  by  (I3),       »  g2^ 
and  D/Pi  »  65/Pi  »  1,  so  that  Pj,  «  65  and       =  g.    Also  I6  » 
ui  =  2B]^(g),  and  henoe  B^j^  =  1.    By  (l4)  and  (15),  x^  =  1  and 
y]^  =  S  is  a  solution  of 

65x2-  y2=  1. 

Checklngj    65(1)2  -  (g)2  = 

In  addition  t-j  +  U3       =  ^536369  +  106500g\/^.  Hence 
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t3  =  35^6369  =  2X3  +  1  »  2(1^29313'^)  +  1  =  2(1-20722)  +  1, 
so  that  by  (13),        =  20 72^,  D/P3  =  65/P3  =  1;  thus  P3  =  65 
and  M3  =  2072.    Also  106500g  =  U3  =  283(2072)1  hence  B3  » 
257.    By  (l4)  and  (I5),  X3  =  257  and  y3  =  2072  Is  a  solution  of 

65x2  -  y2  »  1. 

Checking:    65(257^)  -  (2072^)  =  1|2931^5  -  '+2931«^  »  1. 
Corollary  2.    If  D  contains  at  least  one  odd  prime  p  =  3  i^^oCL 
^) ,  then  equation 

(16)  y2  -  Dx2  «  -1 

of  (6)  cannot  arise  with  solutions  Xq  and  y^^. 

Proof.    Equation  (I6)  Is  a  special  case  of  (6)  where 
<=  D  and  djj  «  1,  and  by  Theorem  1  has  solutions  x^,  Yn* 
Bi^t  y^  =  -1  (mod  p)  has  no  solution.    Hence  (I6)  cannot  arise. 
Corollary  3.    Let  D  contain  no  prime  factor  p  =  3  (nio^i  H-) ,  and 
t]_  of  (13)  be  given  by  t^  =  2mJ  +  1.    Then  equation  (16)  of 
(6)  arises  having  the  fundamental  solution  y^  +  x^  v^,  where 
y-j^  «  M]^  and  x-^  =  B-^  are  given  by  (13)2* 

Proof.    By  hypothesis  and  (13)i,  D/P^  «=  1,  so  that 
?2,  =  D;  hence,  by  (l4)  and  (15),  x^^  =  B-^  and  y^.  =  %  Is  a 
solution  of  (16).    To  show  that  y^^  +  Xq_\/D  Is  the  fundamental 
solution  of  (16),  let  Its  fundamental  solution  be  Y  +  XV^. 
Then 

(Y  +  X\/D)2  =  Y^  +  DX^  +  2YXVD 
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Is  the  fundamental  solution  of  (1)  where 

(17)  ti  »       +  DX^      and     u^  »  2YX.^ 

It  follows  by  hypothesis  and  (I7)  that 

(IS)  2Mf  +  1  -  2yi      1  »  ti  «       +  DX^. 

Since  Y  +  Xs/d  is  the  fundamental  solution  of  (I6),  then  from 
(Ig)  it  follows  that  2y|  +  1  »  DX^  -  1  +  DX^  or  2yf  +  2  » 
2DX^,  so  that 

(19)  +  1  =  DX^. 

Since  y^  +  x-^s/D  is  a  solution  of  (I6)  it  follows  from  (16) 
and  (19)  that  Dxf  =  DX^;  thus       =  X.    Hence  from  (13)2,  (1^), 
and  (17)2*        follows  that  y^  =  Y, 

An  example  of  Corollary  3  is  Example  2,  page  6,  in 
which  D  «»  65  contains  no  prime  factor  p  =  3  (mod  U)  and  t^^  = 
2(g^)  +  1,    The  solution  x^  =  1,  y^^  =  ^  is  the  fundamental 
solution  of 

y2  -  65x2  =  -1. 

Example .    The  equation  t^  -  5u2  »  1  in  which  D  «  5»  " 
2(2  )  +  1,  is  another  example  of  Corollary  3.    Hence       =  2, 

Also  by  (13),  I^•  =  ui  =  2BiM;l  °  2Bi(2),  so  that       =  1.  Hence 
by  (1^)  and  Corollary  3,  y^  =  2,  x^^  =  1  is  the  fundamental 
solution  of 


Nagell,  OP.  cit.p  p,  201. 
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Corollary  4.    Let       +  be  the  fundamental  solution  of 

(1)  where  t^  =         +  1,       =  (X^.u^A),  and  Sxiy^  =  u^,  then 

(20)  -  Dy2  a  1 

of  (6)  cannot  arise  with  the  solution  x-j_,  y^^. 

Proof.    Equation  (20),  which  is  of  the  form  (1),  is  a 
special  case  of  (6)  with  n  =  1  where       «  1  and  d-j^  «  D,  and 
by  Theorem  1  has  the  solution  x^i^,  y^^.    But  by  hypothesis 
i^l^lyil  and  U]_>|x]_|,  and  by  Lemma  1,  t]_>  u^.    Hence  ti>|x]_|. 
Therefore  Uil  +  jyil  \/5  <  ti+u^V^i  which  is  not  possible, 
since  t^^+UQ^V^  is  the  fundamental  solution  of  (l)  where  t]^ 
and  Uj^  have  their  least  positive  values.    Hence  (20)  cannot 
arise  with  the  solution  x^,  Yj^* 

Corollary  5.    If  in  (1),  D  =  p  is  a  prime  =  1  (mod  k) ,  then 
equation  (l6),  y^  -  Dx^  «  -1,  of  (6)  arises  and  has  a  solution, 
Xj^,  y^,  given  by  (g) . 

Proof .    Let  t^+u^^x/D  =  t^^+Uj^v/p  be  the  fundamental 
solution  of  (1)  in  which  t-^  is  odd,  and  where  D  «=  p  is  a 
prime  =1  (mod  k) ,    Thus  relation  (5)|^  in  Theorem  1  gives 
^1*^1  "         Therefore,  since  p  is  a  prime,  one  of  6-j_  and  d-j^ 
is  unity.    Hence  (6)  becomes  either 

(21)  x2  -  py2  =  1 
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or 

(22)  yf  -  px|  =  -1, 

By  Theorem  1  one  of  (21)  and  (22)  arises  and  has  a  solution. 
But  by  Corollary  k  eqiiatlon  (21)  Is  not  possible.  Therefore 
equation  (22)  arises  and  has  a  solution,  x^,  y^,  given  by  (&) . 

We  note  that  Corollaries  1  and  k-  imply  that  If  Pjj  is 
a  positive  divisor  of  D  different  from  1,  then 

P^x^  -  (D/Pn)y^  =  1 

of  (6)  must  arise.    The  following  oorollaries  place  definite 
restrictions  on  the  form  that  (6)  may  take  according  as  the 
subscript  n  in  Theorem  1  is  odd  or  even,  and  according  as 

=  1,  D  or  ^  1,  D,    The  following  Corollary  6  considers  the 
relations  of  Theorem  1  when  n  is  even,  and  places  no  restric- 
tions on  the  nature  of  D  other  than  that  in  its  original 
definition,  where  it  is  a  square-free  odd  natural  number. 

Corollary  6.    Let  t-j^+u-j^^/D  be  the  fundamental  solution  of  (1) 

2  2 

where  t-j^  =  2\-^  +  1.  Let  t2i^  =  ^'^2k  **"  '^2\s.  ~  ^^2k»^2k/^^» 
and  Sxgi^ygk  =  Ugj^,  where  tg^j  and  Ugj^  are  defined  by  (2),  n  = 
2k,  k  =  1,  2,  3,   • • • .  Then 

(23)  X2k  =  I>Uk  =  Dy|i,. 
and  the  equation 

(24)  x2  -  Dy2  =  1 
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of  (6)  always  arises  and  has  solutions  x  =  Xgj^,  y  =  Y2\s.>  where 
^2k  °  *k  ~  ^^i'ther  xg+ygv/^    Is  the  fundamental 

solution  of  (2^)  which  Is  of  the  form  (1). 

Proof.    In  (2),  since  n  =  2k,  k  »  1,  2,  3,  t^j^ 

and  Ugjj  are  given  by 

(25)  (ti  +  \x^\/0)^^  »  tjk  +  U2k\/D. 

Now  by  (2) 

(ti+Ui\/5)^^  =  [(ti+Ui\/5)^]^  =  (tic+Uk\/5)^  =  t^+^k  2tijUi^\/D, 
and  It  follows  that,  from  (25), 

(26)  tgij  =  t|  +  Du§    and    Ugj^  «  ^tj^Uj^. 


Hence  by  hypothesis,  (26)]_,  and  the  fact  that  tj^  and  Uj^,  are 
solutions  of  (1) 

=  ^2k  "  ^  _  ^k      ^k  •  ^  _  (Du^  +  1)  -t-  Dug  -  1  _  2Dug 
^2k=       2  2  2  2~* 

so  that 

(27)  Xgk  "  ^k' 

From  the  hypothesis  and  (26)2,  and  (27), 

yL  =  (>^2k>  4kA)  -      ^t^^^A)  =  u^, 

since  (D,  t^)  =  1.  Thus 


^Nagell,  op.  clt..  p.  201. 


12 

(2g)  y^ic  =  ugj 

and  hence  from  (27)  and  (28)  relation  (23)  follows.  Conse- 
quently in  (g)^,         =  ^2k/V2k  "  ^k/^k  =  ^'  ^^^4' 
62k*D  =  D,  so  that         =  1.    Thus  (6)  reduces  to  (2^1-)  vihioh  Is 
of  form  (1).    Moreover,  from  (26)2,  (28),  and  the  hypothesis 
where  2x2ky2k  "  ^2k»       follows  that 

(29)  X2k  "  *k  . 

Hence  from  (28)  and  (29),  Xg^^,  y2k         solutions  of  (1). 
Thus  when  k  =  1  in  (28)  and  (29),       +  y2V^  is  the  fundamental 
solution  of  (2^1)  which  is  of  the  form  (1). 
Example .    Let  the  given  equation  be 

t^  -  39u^  =  1 

with  the  fundamental  solution  t]L+Ui\/D  =  25  +  By  (25  ), 

k  =  1,  t2+u^D  =  12i^9  +  200 V39.    By  (7),  t2  =  12^9  =  2X2+  1 
=  2(62^)  +  1  =  2{k^-39)  +  1.    Hence,        ~  ^l»        asserted  in 
relation  (23).    Thus  by  (8)3  and  (8)|^,  d2  =  39  =  D,  and  62=  1, 
so  that  equation  {2^)  of  (6)  arises.    By  (28)  and  (29),  for 
k  =  1,  y2  =  U]_  =  4-  and  X2  =  t]_  =  25  is  the  fundamental  solution 
of  x2  -  39y2  »  1,  which  is  of  form  (1),  the  given  equation. 
Corollary  7.    Let  tj+u-^\/D  be  the  fimdamental  solution  of  (1) 
where  t^  =  2Xi  +  1,  and  D  contains  no  prime  factor  p  =  3  (mod 
h).     Let  t2k+i  "  2X2k+i  +  1,  yfk+l  =  ^^2k+l'  ^Ik+l^^ 


1 
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^y2k+1^2k+l     ^2k+l'  w^®^®  ^2ic+l        ^2k+l         given  by  (2) 
for  n  »  2k+l,  k  «  0,  1,  2,  Let  equation  (l6),       -  Dx^ 

"  -1,  of  (6)  arise    with  the  fundamental  solution  y^, 

Then 

(30)  X2k+1  =  yik+1  -  Dx^  =-1 

of  (6)  has  the  solutions  ygk+l*  ^2k+l' 

Proof.    By  hypothesis  equation  (l6)  of  (6)  arises  with 
the  fundamental  solution  y]_  +  Then  = 

ti+ui\/D  Is  the  fundamental  solution  of  (1)."^    Moreover,  for 
k  =  0,  1,  2. 

(yi  +  XiV^^^^    "  y2k+i  +  X2k+i\/D 
2 

are  solutions  of  (l6).  Since 

<y2k+l     ^2k+lVD)^  -  [(yi  +  Xiv^)^^^]^  =  C(yi  +  Xj^s/B)^f^^ 

»  (t^  +  uiv^)2^^  =  (t2i,^l  +  Ugi^^iV^). 

and  thus 

^y2k+l      ^2k+l\/^^^  =  y2k+l  ^  ^^2kH-l  2y2k+iX2k+i\/D 

=  ^2k+l  ^2k+l\/^. 

it  follows  that 


^Nagell,  OP.  Pit.  2jjagpii,  op.  cit. 


2  2 

(31)  t2ic+i  =  J2k+1     ^^2k+l  ^2k+l  "  ^yj^j+^Xg^+i . 

Prom  (31),  the  hypothesis  Xsk+l  °  ^*2k+l  ~  lV2,  and  the  faot 
2  2 

that  72^+1  -  ^^2k+l  follows  that 

(y^     +  D)  -  1  +  (y2     +  1)  -  1 

V         =  ^^2k-H    ^k-fl^         =  ^2k+l    ^^2k-H      '  or 

'^Sk+l   2  2 

2  2 
(30)^.    Prom  (S)^,  and  n  =  2k+l,  ^2k+i^2\c¥l  '  ^2k+l  "  y2k+l» 

so  that  d2k+l  '  ^'         ^^^l^t  with  H  =  D,  52k+l  °  ^*  Hence 
from  (6),  equation  (30)2  arises  with  solutions  V2k-^1*  ^2k+l* 
Corollary  8.    Let  t2_+u-|^\/D  be  the  fundamental  solution  of  (l) 

where  t^  =  2X^  +  1,  and  D  contains  no  prime  factor  p  S  3 

2  2 

(mod  Let  t^^+i  "  ^^2^+1^  ^'  ^Sk+l  =  ^^2k+l'  ^2k+l/'^^ 

^2kfl  '  2y2ic+i=^2k+l'         ^2k+l  =  yL+1'  "^^^^  ^2k+l  ^2k+l 
are  given  by  (2) ,  n  »  2k  +  1,  k  =  0,  1,  2,  Then 

equation  (30)2,        -  Dx^  =  -1,  of  (6)  arises  with  solutions 

y2k+l»  ^2k+l* 

Proof.    By  hypothesis  and  (2)^  ^2k+l  "  ^2k+l  " 

^2k+iy|k+l'  ^°  '^2k+l  °  ^'  *2k+l  "  ^» 

and  (6)  takes  the  form  (30)2  *'^lth  solutions  721^1*  ^2k+l* 
This  completes  the  proof  of  the  corollary. 

If  the  Integers       and  y^  satisfy  the  equation 

(32)  B^x^  -  d^Y^  =  1, 

where  x-^^  and  y^  have  their  least  positive  values  and  5^»d^  =  D 
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of  (1),  6]_  7^  D,  1,  then  we  define  the  number 

to  be  the  fundamental  solution  of  (32).    Also  we  define 
and  y^^  by 

where  n  =  2k+l,  k=0,  1,  2,  and       Is  found  by  equating 

all  terms  containing  V^,  and  y^^  is  found  by  equating  all 
terms  containing  \/d^.    In  (33)  n  cannot  be  even  since  the 
right  side  of  (33)  for  n  even  is  of  the  form  U  +  V\/D,  where 
U  and  V  are  Integers  and  D  =  6.j_'d^,  6^  7^  D,  1,  which  relation 
Nagell  has  shown  to  be  impossible.-^    In  this  connection  we 
quote  two  lemmata  by  Nagell  without  proof. 

Lemma  1.  Let  x,  y,  Xn  ,  y^,  a,  b,  and  a^j^  be  rational 
numbers  0,  such  that  s/a>  Vb  and  \/a-^  are  irrational. 
Then  we  can  never  have  a  relation  of  the  form 

(15)  xVa  +  y\/b  =  x^^N/aJ  +  yi. 

Lemma  2.    Let  x,  y,  Xtl,  y-j^,  a,  b,  a-j^  and  h-^  be 
rational  numbers  7^  0,  such  that  \/a,  \/b,  \/a^, 
\/ab  and  v/a^^b^  are  Irrational.    Then  the  relation 

(16)  x\/a  +  yV^  = 


iTrygve  Nagell,  "On  a  special  class  of  Dlophantine 
equations  of  the  second  degree,"  Arklv  F6r  Matematik.  Vol. 
3,  No.  2  (195^),  p.  53. 
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holds  only  In  the  following  cases:    It  is  either  xy/a  = 
^l\/®l  0^  ^X/®'  ^  yiS/i^i."^ 

Corollary  9.    Let  D  =  Si'd^,  where  S^.  ^  ^1  °^ 

be  given  by  t-^  -  2d-j^M^  +  1.    Then  equation  (32),  S^x  - 
di^y^  =  1,  of  (6)  arises  having  the  fundamental  solution  x-^, 
where  x-j_  =  B^^  and  y^^  =  M-^  are  given  by  (13)2» 

Proof.    Since  5-^  ^  <ii      1.^  1^  the  relation 

D  =  ^I'^i*    By  hypothesis  and  (13)1,  D/P^  *       so  that  = 

=  6^.    Hence  by  (1^)  and  (IF),  x-l  =  B^,       =       is  a 
solution  of  (32).    To  show  that  x^,  y-j_  is  the  fundamental 
solution  of  (32),  let  its  fundamental  solution  be  X,  Y. 
Then,  since  the  number 

(XV^  +  YVd^)^  »  6^X^  +  d^Y^  +  2XYVD 

2 

Is  the  fundamental  solution  of  (1),  where 

(3II)  t^  =  5^x2  +  d^^y^    and    u^^  »  2XY, 

it  follows  by  hypothesis,  (1*+)  and  (3^1)  that 

(35)  2d^M^  +  1  =  2d^y^  +  1  =  t^  =  6^X?+  d^Y^. 

Since  X,  Y  is  the  fundamental  solution  of  (32),  then  from 
(35),  it  follows  that  2d^y^  +  1  =  (l  +  d^Y^)  +  d^Y^  or 
2d3_y^  =  2d-,^Y2.    Hence  y]_  «=  Y.    Thus  from  (13)21  and 


llbld.,  p.  5^ 


^Ibid.,  p.  53. 
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(3^)2»        follows  that  xi  =  X,    This  completes  the  proof. 
Corollary  10.    Let  t-^  +  u^^vyD  be  the  fundamental  solution  of 

(1)  where  ti  »  EX^  +  1  and  D  »  Si'di,  5i  ji  1,D.    Let  t2ic+l  " 

2  2 
2^2k+l  +  1.  y2k+l  =  <^2k+l.  U2k+lA).  Sxgk+lYSk+l  =  ^Sk+l. 

where  t2k+i  and  Vi2k+1         given  by  (2),  n  »  2k+l,  k  =  0,  1, 

2  2 

2,  Then  all  solutions  Xgi^+i,  Ygk+l        02),  S^.^    ~  ^^1^ 

a  1  are  obtainable  from 

    2k+l 

(36)  ^sk+i^vAI  +  y2k+iVd][  =  (xiN/fii  +  yiV^i) 

k  =  0,  1,  2,  v^here  x^V^     yiV^  is  the  fundamental 

solution  of  (32),  and 

(37)  X2k+i  =  tijXi  +  u^yidi  and    72^+1  =  tj^y^  + 

k  =  0,  1,  2,  vihere  tg  =  1  and  Uq  =  0  vihen  k  =  0 , 

Proof.    Since  6^  ji  1,  D,  then  by  Corollary  9,  equation 
(32)  of  (6)  arises  v^ith  the  fundamental  solution  x^vZ&i  + 

(3g)  (xiV/57  +  yiV^)^  =  ti  +  uiVD 

is  the  fundamental  solution  of  (1).'^  Prom  (33),  n  =  2k+l, 
k  =  0,  1,  2,  and  relations  (30)  and  (2),  and  the  faot 

that  81 'd^  *  D,  it  follows  that 


Ibid. 
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(39)  =  (tic  +  ui,\/D)  (xiV^I  +  yi\/dl) 

=  (tijXi+Ukyidi)\/5j  +  (tijyi+%xi6i)\/dj, 

where  we  define  «  1  and  Uq  =  0  when  k  =  0.  Also  from  (33), 
n  »  2k+l,  k  =  0,  1,  2, 

iko)  (xix/67  +  yi\/d5;)2^+l  =  X2k+i\/^  +  y2k+lVdI. 

Hence  from  (39)  and  (^10),  relations  (37)  are  established. 

We  next  show  that  (37)  are  solutions  of  (32).    For,  from  (37) i 

the  hypothesis  6i*^=       and  the  fact  that  x^^V^  is 

the  fundamental  solution  of  (32), 

Sl^ik+l-diyik+l  =  ^l^tijxi  +  ui,yidi)2  -  di(ti,yi  +  xx^^i^i)^ 

«  SltkXi  +  Siuiyidi  +  2SiditkUkXiyi 

-  d^tgyf  -  diugxfsf  -  25iditijUi,xiyi 

»  t^(63^xf  -  dj^yf)  +  u^(5idfyf  -  sfd^xf) 

=  tg.(l)  +  ug(Ddiyf  -  Dfi^xf) 

-       +  Du2(diy2  -  S^xf)  =       -  Du^  =  l. 

Hence  (37)  give  solutions  of  (32). 

To  show  that  relation  (36)  gives  all  solutions  of  (32) 
with  positive  y^2k+l         y2k+l'  w^®^®  ^l\/^     yi^^  is  the 
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fundamental  solution  of  (32),  assume  that  u\/^  +  vV^i  is 
another  solution  of  (32)  vjlth  positive  u  and  v  and  not 
obtainable  from  (36).^    Then  It  follows  that  for  a  positive 
number  n  =  2k+l,  k=0,  1,  2, 

Henoe  by  (36) , 

(x2k+iV^  +  y2lc+lVdr)  <  uV5l  + 

<  <^2k+lVA?-  y2k+lVdr)(xi\AI+yiVdI) 
Novj,  X2i£+i\/5i  -  y2k+l\/^l  is  a  positive  number,  for  slnoe 

(x2i^lVfiI  -  y21cflV^^<^2k+l\/^     y2k+iVdI)  - 

^2k+l*l  -  y2k+A  °  ^' 

and  (xpi^i\/67      y2k+l\/^)  ^  0.  X2k+l\/5l  "  y2k+l\/^  ^  0- 
Multiplying  through  by  X2k+iV^  -  y2k+lV^  SQt 

^2k+l*l  -  yfk+l'^l  <  (^\/8l  +  v\/d^)(x2k+iV«I  -  y2k+l\/dl) 

<  (x|i,+i6i  .  y2k+idi)(xiV6l  +  ylVd^)^• 

or,  by  (3g)  and  the  fact  that  ^2k+l»  y2k+l'  1»  2, 

are  solutions  of  (32)  It  follows  that 

(42)  1  <  (u\/6j  +  vV/dJ)(x2k+i\/Sr  -  y2k+l\/^^  <  t^  +  u^X/D  . 
Let 


Nagell,  Introduction  to  Number  Theory,  p.  19g, 
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(43)        (u\/6^  +  vV/d^)(x2k+iV^  -  y2k+lV^^  "  ^  ^V^, 

where,  since  ^I'd^^  «  D,  w  =  ^2k+l^l  ~  """ysk+l^l  ^ 
^^2k+l  "  ^^2k+l*  follows  that 

W)     (u\/67  -  v\/5I)(x2k+lV6r  +  y2k+l\/dl)  - 

^2k+l5l  -  vy2k+l^l  +  (uy2k+l  -  vx2i^i)v^ 

=  w  -  zVD. 

Hence  multiplying  (^3)  by  (k-k)  ^  we  get 

or,  from  the  assumption  that  u\/5^  +  v\/d^  is  a  solution  of 
(32). 

{^3)  1  •  1  =  1  =  w^  -  Dz^. 

Thus  w  +  z\/d  is  a  solution  of  (1).    Hence,  using  (4-2)  and 

(46)  1  <  w  +  zV^  <  t^  +  u^V^» 

which,  if  w  and  z  are  both  positive,  is  not  possible,  since 
t^^  +  u^VS  is  the  fundamental  solution  of  (1).  Therefore, 
roust  show  that  w  and  z  are  both  positive,  if  u,  v  is  not  to 
be  a  solution  of  (32).  To  that  end,  we  note  from  (^5)  that 
0  <        -  Dz^  =  (w  +  zy/D)(w  -  zy/D)  =  1; 
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hence,  since  w  +  zV^  Is  a  positive  number  >  1  from  (4-6), 
i^J)  0  <  w  -  z\/D  =  l/(w  +  z\/D  <  1. 

Now,  from  (^7) , 

0  <  w  -  zV/D  <  1; 

hence , 

(^9)  w  <  1  +  zys. 

Replacing  w  in  (^+6)  by  the  larger  number  1  +  z\/D  of  (^9), 
we  find  that    1  <  (l  ■♦•  z\/D)  +  z\/D,    or    0  <  2z  V5. 
Thus,  since  \/D  >  0,  it  follows  that  z  >  0;  hence,  from  , 
w  >  0.    Therefore,  the  inequality  {^6)  does  not  hold.  It 
follows  then  that  the  inequalities  (^1)  do  not  hold,  and  hence 
that  uV^  +  Is  not  a  solution  of  (32).    This  completes 

the  proof  of  the  corollary. 

Corollary  11.    Let  t^  +  u^V^  be  the  fundamental  solution  of 

(1)  where  t^  =         +  1,  and  D  =  Si'd^,  6^      1,D.    Let  tgi^+i  = 

2  2 
2^2k+l      ^'  y2k+l  "  ^^2k+l'^2k+l/^^ '  2^2k+iy2k+l  "  ^2k+l» 

where  t^^^^  and  ^2k+l         given  by  (2),  n  =  2k+l,  k  =  0,  1, 
2 ,   • • • .  Then 

^50)  >^2k+l  =  ^lyfk+l  "  <^2k+iy2k+l' 

k  =  0,  1,  2,  and  the  equation 

(51)  -  'i2k+iy^  =  1 
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of  (6)  which  arises  with  solutions  x  «  ^2k+l'  ^  ~  ^2k+l» 
takes  the  form  (32),  6^x^  -  d-^y^  =  1. 

Proof.    Since  the  hypothesis  of  this  corollary  is 
that  of  Corollary  10,  we  may  use  (3^),  (^0),  and  (2)     to  get 

^X2k+l\AI^  y2k+lVd7)2  =  C(xi\/67+  yiVd7)2k+l]2 

(52)  -  C(xi\/67  +  yiVdI)2]2^^ 

-  (ti  +  UiVD)^^"^^ 

"  ^2k+l  +  ^2k+lV^» 

and  also 

—  —  2        2  2 

<X2k+lV/^l+y2k+lV/<ll)    °  X2k+i6i  +  y2k+l^l  ^  2x2i^iy2k+i\^. 

Thus,  it  follows  that 

2  2 

(53)  t2k+l  =  ^l^2k+l     ^iy2k+l  ^2k+l  "  2x2ij+iy2ic+i, 

which  are  solutions  of  (1).    For  from  (53),  tl^e  hypothesis 
6-j_.d2  =  D,  and  the  fact  that  (36)  are  solutions  of  (32), 

2  2  2  2        2  2  2 

^2k+l  -  ^2k+l  "  ^^1^2k+l      <iiy2ic*-l^    *  °^'^X2k+iy2k+l^ 

,2  ^  2  k-  2  2 

"  «1^2k+l      ^iy2k+l  +  2x2kH.iy2k+iD  - 

^^2k+iy2k+l^ 

=  (Si4k+i  -  ^lyik+i)^  =  (1)^  =  1. 

Hence  by  (53)i,  the  hypothesis  X2k+1  =  ^*2k+l  "  1^^,  and 
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2  2 

the  fact  that  81X2^+1  -  ^lYzic+l  "  ^»        follows  that 

^'l4^1  ^  S4^l^  -  1     (1  ^  d^y2^^,)  +  d^y^^^^  .  1 
X2k+1  =  ^    ^  

or 

(5^)  X2k+i  =  V2k+1- 


Thus  from  (g)^  and  {3k),  X2k+i  =  dgj^iygk+l  =  ^iy2k+l. 
establishing  (50).    It  follows  from  tteit  *2k+l  ~  *1» 

and  henoe  by  (6),  when  n  is  odd,  equation  (5I)  takes  the 
form  (32). 

Finally,  in  order  for  an  equation  of  (6)  to  arise 
which  is  different  from  the  original  equation  (1),  it  is  seen 
by  Corollaries  7-11  that  n  in  Corollary  1  must  be  odd.  In 
fact  Corollaries  6-11  establish  the  following  summarizing 
Theorem  la.    It  is  seen  by  these  corollaries  that  the  dif- 
ferent forms  of  equations  (6)  to  arise  are  equation  (2^), 

x2  -  Dy2  »  1, 

2 

where  tj^j  =  ^^^zk      ^»  solutions  given  by  2x^^72^^  =  Ujj^, 

and  either  equation  (30)2, 

y2  -  Dx2  =  -1, 

if  and  only  if  D  contains  no  prime  factor  S  3  (mod  4-),  and 
2 

^2k+l  "  2y2k+l      1»  ^^^^  solutions  2y2k+iX2k+i  =  ^2^+1,  21. 
one  of  the  2^-2  possible  equations  (32), 


2h 

2  2 
5]_x    -  d-^y  =1, 

where  t2ij+i  =  ^d^^yilc+l     ^»  ^1*^1  "  ^'  ^1  ^  where 
^212+1  largest  square  contained  in  (tg^j+i  -  l)/2,  and 

with  solutions  given  by  Sxgi^fiyak+l  °  ^21c4-l*  Moreover, 
k  =  l,  2,  3,  ork  =  0,  1,  2,  according  as  the  sub- 

script 2k  or  2k+l  appears . 

By  (g)i^  with  0=1,  namely  6^**^      ^»  ^^^^ 

dj^  and  in  particular  d]_  contains  no  square  factor,  since  D 

2 

is  a  product  of  distinct  odd  primes.    Hence  from  d-^ygic+i  = 

2 

^*2k+l  "  -^^/^  ^^^^  y2k+l  largest  square 

contained  in  (t2icfl  -  l)/2. 

An  example  of  Theorem  la  wherein  equations  ( 2^)  and 
(30)2  of  (6)  arise  is  example  2  on  page  6  in  which  D  =  65  » 
5 •13  contains  no  prime  factor  p  =  3  (mod  and  X^^  = 
(ti  -  l)/2  =  (129  -  l)/2  =  6if  =  g2  =  ,  ^^y^  Corollary 
3  and  relation  (S)^.  Hence  y^  =  3  and  d^^  =  1.  By  fi^ 
«  65.    Therefore  (30)2  of  (6)  arises  with  the  fundamental 

solution  x^  =1,  yi  =         Also  X2  =  (t2  -  l)/2  =  (33,281  -  l)/2 

?  2  2 

»  l6,6iJ-0  =  5 •13. 25 6  =  65.16^  =  Dy2  =  d2y2  by  Corollary  6  and 
relation  (2)-^.    Hence  by  Theorem  la,  y2  =  I6  and  d2  =  65. 
By  (g)i|,  §2  Therefore  (2^)  of  (6)  arises  with  the 

fundamental  solution  X2  =  t^^  =  129,  y2  =  u^  *=  I6,  as  in 
Corollary  6.    Thus  let  the  two  equations  of  (6)  which  arise 
with  solutions  be  denoted  by  (A)  and  (B)  where 
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(A)  -  65x^  =  -1  equation  (30)2 

(B)  -  65y^  =  1  equation  (2^^-). 
The  following  Table  1  is  self-explanatory. 

TABLE  1  , 


DATA  FOR  EXAMPLE  ILLUSTRATING  THEOREM  la 


n 

Un  »  2xnyn 

5 

=  ^yn 

1 
2 

I 

129 
33,231 
3,5^6,369 

2,215,2i;9,921 

16 
if,  12s 
l,065,00g 
27^.767,936 

6k 

l6,6iK) 
^,293,13^+ 
1,107,624,960 

=  65.162 

=  20722 

=  65.4l2g2 

n 

yn 

Sn 

2  2 

1 

2 

I 

1 

129 
257 
33,221 

g 
•16 
2,072 
k,12& 

65 
1 

65 
1 

1 

65 
1 

65 

(A) 
(B) 
(A) 

(B) 

Notes : 

^1,  yi  is  not  a  solution  of  (B)  as  shown  by 
Corollary  4-,  but  by  Corollary  7  is  the  fundamental  solution 
of  (A) . 

b)    xli  «         y^.  =  Up  as  in  (2g)  and  (29)  of 
Corollary  (6)  and  are  obtainable  by  (2),  (28)  and  (29) 
for  n  =  2k,  k  =  2, 

To  Illustrate  that  part  of  Theorem  la  wherein 

equations  (24)  and  (32)  of  (6)  arise  consider  the  equation 

2  2  — 

t    -  55u    =1  with  ti  +  uiVD  »  g9  +  I2V55.    Since  = 

(t;^  -l)/2  =  («9  -  l)/2  ^  kk  =  k.ll  x:  11.22  .  ^^y2^  k  =  0, 

l3y  (3)^,  yi  =  2,  di  =  1.    By  (g)2^,  61  =  5.    Therefore  (32) 

of  (6)  arises  with  the  fundamental  solution  x^^  =  3 ,  y^^  =  2. 
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Also  by  Corollary  6  and  relation  (3)^,        =  (tj  -  l)/2  = 
(15,3^1  -  l)/2  »  7,920  =  5-11-122  =  55*122  =  Dy|  =  dgys- 
Hence  by  Theorem  la,  73  =  12,  d2  =  D  =  55.    By  (3)i|.,  = 
1.    Therefore  (2^)  of  (6)  arises  with  the  fundamental 
solution  X2  =  t]_  =  39,  yg  =  U]_  =  12,  as  in  Corollary  6. 
Thus  let  the  two  equations  of  (6)  which  arise  with  solutions 
be  denoted  by  (A)  and  (B)  where 

(A)  5x2  _  iiy2  =  1  equation  (32), 

(B)  x2  -  55y2  »  1  equation  (2^^). 
The  following  Table  2  is  self-explanatory. 


TABLE  2 

DATA  FOR  EXAMPLE  ILLUSTRATING  THEOREM  la 


n 

tn  =  2>.n  +  1 

Un  =  2xnyii 

Xn  = 

'  dnyn 

1 

2 

I 

5 

39 

15,3^+1 
2,3iq,609 
501,374,561 
39,330,352,2^^9 

12 
2,136 
330,196 
67,672,752 
12,0^^-5,369,660 

,  7,920 
l,409,30if 
250,937,230 
i<-i|,665,Il26,12i+ 

=  11-22 
=  55-122 
=  11-3522 

«  55.2136"^ 
11-637222 

n 

yn 

Sn 

S^x 

-  d^y^  =  1 

1 

2 

I 

5 

3 

39 

531 
1^5, 34-1 

9^,515 

2 
12 

355 
2,136 
63,722 

5 
1 

5 
1 

5 

11 

55 
11 

55 
11 

(A) 
(B) 
(A) 
(B) 
(A) 

Notes: 

a)    X]_,  y^^  is  not  a  solution  of  (B)  as  shown  by 
Corollary  k,  but  by  Corollary  9,  is  the  fundamental  solution 
of  (A). 
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b)  x^.  -  tg,  yi|  =  U2  as  in  (2^)  and  (29)  of  Corollary 
(6)  are  obtainable  by  (2),  (22)  and  (29)  for  n  =  2k,  k  =  2. 

c)  By  relations  (36)  and  (37)  of  Corollary  10,  k  =  1, 
x3\/67  +  y3\/d^  2_^3\/5  +  2Vli)^  =  (69  +  12V55)(3V5  +  2Vir) 
-  531^5  +  35^\/ii. 

d)  By  relations  (52)  and  (53),  k  =  l^ix^\/Il  +  J^Vd^^ 
=  (531  V5  +  35«VTr)^  •=  2,gi9,609  +  3«o,i96\/55  =  t3  +  U3\/D. 
This  result  for  t3  +  u^D  is  verified  by  using  relations  (3) 
and  (i;). 

In  the  following  chapters  use  will  be  made  of  the  pre- 
ceding results  to  help  establish  the  conditions  under  which  a 
particular  form  of  (6)  will  be  solvable  when  D  is  a  product  of 
two,  three,  and  four  distinct  odd  primes.    In  Chapter  2,  D  = 
^1*^2  Pi      P2         distinct  odd  primes.    In  Chapter  3 

D  =  p2_'P2'?3  where  P]_  <  P2      P3  Q-^g  distinct  odd  primes,  and 
in  Chapter  k,  D  =  ?]_  •P2*P3 'Plj.  where       <  P2  <  P3  <  PI+  are 
distinct  odd  primes. 

Also  the  word  "excludent"  will  be  used  in  the  following 
discussions,  and  it  will  refer  to  a  condition  which  la  suf- 
ficient for  a  particular  one  of  the  2^  possible  forms  of  (6) 
not  to  arise. 

The  symbol  (m|p)  is  that  of  Legendre  in  which  p  is  an 
odd  prime  and  m  is  an  integer  prime  to  p  and  is  defined  to 
be  the  value  +1  or  -1  according  as  m  is  a  quadratic  residue 
or  non-quadratic  residue  of  p. 


CHAPTER  II 

CONDITIONS  FOR  ONE  OP  B^^X^  -  d^^y^  =  1  TO  HAVE 
A  SOLUTION  WHERE  ^x'^^l  ~  ^»  ^  PSODUCT 
OF  TWO  DISTINCT  ODD  PRIMES 

2  2 

Lemma  2.    Let  D  «  Pi'Pg       equation  (1),  t    -  Du  = 

1,  where       <  pg  are  distinct  odd  primes.    Let  (1)  have  the 

fundamental  solution  t-^  +  U]_V^  where  t;j_  =  2>rj_+  1.    If  one 

of  the  excludents  listed  to  the  right  of  the  equations  (55) 

2  2 

-  (57)  of  (6),  S^^x    -  d^^y    =  1,  holds,  then  that  equation 
has  no  solution  in  integers  x,  y. 

Equation  Excludents 
2        2  2 

(55)  P1P2X  -  y  =1,   Xi  7^  Yi, 

(56)  pj_x   -  Pgy    =  1,    (PilPg)  =  -  1  or  (-Pgip^)  «=  -  1, 

(57)  PgX    -  p^y    =  1,    (PglPi)  =  -  1  or  (-p^lpg)  =  -  1.- 

Proof ,    Since  D  is  a  product  of  s  =  2  distinct  odd 

primes,  p^  and  pg,  there  are  2®  =  2^  =  4-  positive  divisors 

of  D.    These  are  1,  p-^^,  Pj,  and  p^^'Pj.    ^'or  t^^  =  2X^  +  1  and 

u-j_,  the  fundamental  solution  of  (1),  the  equation  (6)  of 

Theorem  1,  where  S^'d^^  =  D  =  P]_»P2,  has  four  possible  forms, 

2  2 

namely,  {2k},  x    -  P2P2y    ~  three  equations  (55) 

-  (57)  above.  By  Theorem  la  equation  (24)  and  one  of  (55)  - 
(57)  always  arise  from  (6)  and  have  Integral  solutions  x,  y, 

2g 
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We  note  the  following  about  equations  (55)  -  (57)  of  (6), 

2 

Let  Xj.      yi«    Then  equation  (55)  cannot  arise.  For 

2 

if  it  did,  then  by  Corollary  7  and  relation  (30)^^,        =  y]^, 

2 

a  contradiction  to  the  assumption  that  X]_  y^^. 

Let  (56)  arise  from  (6)  with  6^  =       and  d^  =  Pg* 
Thus  by  Theorem  1  or  Corollary  9,  there  exist  integers  x,  y 
satisfying  (56).    It  follows  then  from  (56)  tha.t 

2  2 

(55)  p-j_x    s  1  (mod  pg)  and    pgy    S  -  1  (mod  p-j^). 

Now  define  the  integers  p'  and  p"  by 

(59)  p'Pi  s  1  (mod  P2)    and    p^pg  =  1  (mod  p;j_) . 

Then  (5^)  may  be  written  as 

2  2 
p'P]_x   =   p'  (mod  P2)    and     p"P2y    =  -  p"  (mod  p^), 

which  in  view  of  (59)  reduce  to 

2  2 

( 60 )  X    s  p '  ( mod  P2 )    and  y    =  -  p "  ( mod  p-j_ ) . 

By  (59)]_»  we  may  write 

(p'|P2)        (p'-P'PilP2)  =  (Pi1p2)» 

Hence,  if  (p^lpj)  =  (p'iP2)  =  -  1,  then  {^^)'^  is  not  solvable, 
and  therefore  neither  is  (56).  Similarly  (56)  is  not  solvable 
If  (-P2IP1)  =  -  1.    Thus  the  two  excludents  listed  opposite 

(56)  are  established.    By  similar  reasoning  the  two  excludents 


30 

listed  opposite  (57)  are  established,  and  iBnce  equation  (57) 
has  no  solution  if  either  one  holds. 

We  will  make  use  of  the  follovring 
Lemma  1 .    The  conditions 

(61)  <PllPj)  =  (-PjIPl)  =  +  1, 

where  p^^  and  pj  are  distinct  odd  primes,  i,  J  =  l,  2,  i^J, 
follow  if  and  only  if  either 

(62)  (p^lpj)  =  +  1    and    p^  a  1  (mod  ^1-) , 
or 

(63)  (p^lpj)  =  +  1    and    pj  =  3  (mod  it) . 

Proof .    If  (61)  holds,  (-Pj|pj_)  =  +  1  may  be  written 

as 

isk)  p3,j|.ij^<Pi-i^*^^-Pr^^  =  ^pij^^ij^^Pi-^^-^pj""^^  =  +  1. 

Since,  by  (61),  (p^lpj)  =  +  1,  (6^)  may  be  written  as 

(-1)  =  +  1 

which  holds  if  either  Pj^  =  1  (mod  U-)  or  p^  s  3  (mod  k-) , 

Conversely,  if  (62)  holds,  then  we  may  write  (-Pjlpj^) 
=  (-llPi)(pj|pi)  =  (+l)(p^|pj)  =  (+1)(+1)  =  +  1.    If  {63) 
holds,  v.-e  may  write  (-Pjlpj^)  =  (Pilpj)  =      1»         ^he  proof 
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is  complete. 

Theorem  2.    Let  D  =  P]_»P2  where  p-^^  distinct  odd 

primes.    Let  t^  +  u-j_  the  fundamental  solution  of  (l) , 

■  2 

where  t]_  =  ZX^,      !•    If       ?^  Yi,  a^id 

(65)  ^PllPji  =      1  Pj  =  ^ 

with  ij  =  1,2,  1  ?^  J,  then  the  equation  {56), 

2  2 
P]_x    -  P2y  =1, 

or  the  equation  (57) 

2  2 
P2X    -  P^y    =  1, 

has  a  solution  in  Integers  x,  y  according  as  1  =  1  or  2,  and 
where  the  solutions  are  obtainable  by 

(66)  y^  =  (Xj^.u^A)    and    2xTLy-L  °  ^1* 

froof .    By  hypothesis  and  Theorem  la,  one  of  the 
equations  (55)  -  (57)  of  (6)  has  a  solution  in  integers  x,  y. 
By  Lemma  2  if  X]^  /  y^^,  equation  (55)  of  (6)  has  no  solution. 

If  1  =  1  and  J  =  2  in  (62)  of  Lemma  3,  then  • 

(67)  (P1IP2)  =  +  1    an-i  PiSl(modl^). 

Hence  by  Lemma  3,  (-PglP^^)  ~  ''"  I»         ^y  I^mma  2  the  con- 
ditions necessary  for  (56)  to  have  a  solution  are  satisfied. 
Examining  the  two  excludents  of  (57)        Lemma  2  under 
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conditions  (67),  we  find  that  exoludent  (57)i  or  (pglp^) 

(p^jpg)  =  +  1,  and  therefore  it  cannot  hold.    But  excludent 

{57)2  or  (-p-j^lpg)  may  be  written  as  (-llpg)  (P1IP2)  = 

(-1|P2)(+1)  »  (-1IP2).    Thus  If  P2  s  3  (mod  k) ,  excludent 

(57)2  holds,  and  equation  (57)  of  (^)  has  no  solution.  Hence, 
2 

if  71 

(66)        (P1IP2)  =  +  1    and    p-j_  —  3P2  s  1  (mod  4), 

equation  (56)  of  (6)  arises  and  has  a  solution. 

Also,  if  i  =  1  and  J  =  2  in  (63)  of  Lemma  3,  then 

(69)  (P1IP2)  =  +  1      and      P2  s  3  (mod  1+) . 

Hence  by  (61)  of  Lemma  3,  (-P2IP1)         1»  and  by  Lemma  2  the 
conditions  necessary  for  (56)  to  have  a  solution  are  satis- 
fied.   Under  these  conditions  (69),  excludent  (57)2  °^  ('■P1IP2) 
=  (-1IP2)  (P1IP2)      (-1)(+1)  =  -  1.    Thus  (57)  has  no  solutions 
and  hence  does  not  arise.    Therefore  if       ^  y-^  and  (69)  holds, 
equation  (56)  arises  and  has  a  solution.     Conditions  (69)  imply 
that  either 

(P1IP2)      +  1    and  p^  s  3p2  s  1  (mod  ^■)  , 

or  (PilP2)         1    and  Pi  ~  P2  =  3  (mod  'l)  . 

The  former  are  conditions  (66).    Thus  both  the  former  and  the 
latter  are  implied  in  (65)  for  i  =  1. 
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By  similar  reasoning  if  i  =  2  and  J  =  1  in  the  above 
proof,  {65)  is  established  whereby  (57)  of  (6)  has  a  solu- 
tion, if       ?^  Theorem  1  solutions  of  (56)  or  (57) 
are  obtainable  from  (g)-j^  and  (2)2,  n  =  1  «  G,  thus 
establishing  (66), 

Legendre  proved  that  one  of  Mx^-  Ny^  =  ±  1  is 
solvable  if  M,  N  are  primes  of  the  form  i|-n+3.    "One  can  always 
deduce  these  theorems  and  others  like  them  from  a  consider- 
ation of  the   V/A  in  a  continued  fraction  form  where  A  =  MN,""'" 

The  following  examples  illustrate  Theorem  2. 
Example  1.    TVhich  of  the  following  equations, 

5X2     _     lly2     =     I         gj^d        11x2     -     5y2     =  1^ 

has  a  solution  in  integers  x,  y  ? 

Let  Pi  =  5  and  P2  =  11,  primes  of  the  form  ^+n+l  and 
^n+3  respectively.  Then  the  given  equations  have  the  forms 
of  equations  (56)  and  (57) •    Hence  the  equation  (1)  is 

-  55u^  «  1 

whose  fundamental  solution  is  t^  +  ^iV/^-^  -  &3  12V/55* 
Since  t^  =  29  =  2\-^  +  1,        =  ^ij-  =  11*22  ^  a  gq^a^e.  Also 
since  (p-^lpj)  =  (5 1 11)  =  +1  and  p^  5  3  (mod  k)  ,  the  con- 
ditions  X,  7^  y^  and  (65)  of  Theorem  2  are  satisfied.  Hence 


^Adrien-Marie  Legendre,  Theorie  des  Nombres  (3rd  ed,, 
Paris:  Chez  Firmin  Didot  Pr^res,  1J?30),  I,  pp.  64-  -  7I. 
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by  Theorem  2,  equation  (5^), 

has  a  solution  In  Integers  x,  y.    By  (66),  y^^  =  2,        =  3 
Is  a  solution.    Checking:    5(3)^  -  11(2)2  ^       _  ^ 
Note:     (pplPi)  =  (ll|5)  =  +1,  but  that  (-p^^lpj)  =  (-5|ll) 
=  -1,    Hence  one  of  the  excludents  of  (57)        Lemma  2  holds, 
and  therefore  (57)  Is  not  solvable  In  integers. 
Example  2.    Does  the  equation 

11x2  ,  i5y2  « 

have  a  solution  in  integers  x,  y? 

Let  p^  =  11  and  P2  =  19 »  both  primes  of  the  form 
^n+3.    Then  the  given  equation  has  the  form  of  (56).  The 
equation  (1)  is  then 

t2  -  209u2  o  1 

where  t^^  +  u^V^^  =  ^^6551  -♦•  3220 V209.-'-    Since  t^  =  i+6551  = 
2X-j_  +  1,  X-j^  »  23275  =  19 '52. 72  ji  a  square.    Also  since 

(P1IP2)  =  (111  19)  «=  +1  and  P2  =  19  =  3  (mod      ,  the  con- 
ditions (65)  of  Theorem  2  for  1=1  are  satisfied.  Hence 
by  Theorem  2,  equation  (56), 

11x2  -  19y2  =  1 
has  a  solution  in  integers.    By  (66)       =  33,  ^1  ^ 


^1      ^iV^  was  calculated  by  the  writer. 
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solution.    Checkingj    11(^6)^  -  19(35)^  =  23276  -  23275  =  1. 
Note:     (pglPi)  =  (I9I11)  =  -If  and  hence  by  Lemma  2,  (57) 
has  no  solution  and  hence  does  not  arise. 
Example  "5.    Does  the  equation 

19x2  -  7iy2  -  1 
have  a  solution  in  integers  x,  y? 

Let  p-j^  =  19  and  P2  =  71 1  "both  primes  of  the  form 
^n+3,  then  the  given  equation  has  the  form  of  (56).  The 
equation  (l)  is  then 

t^  -  13^3vi^  =  1, 
since  D  =  13^9  =  19*71  is  a  product  of  two  distinct  odd 
primes,  and  t-^  +  u-l\/D  =  203  91^06  6595I  +  5  552OO  3^^^0  V!ij?9 , 
where  2\  +  1.    Hence  \  =  1^1  95903  32975  =  71 '(119335)^ 

^  a  square.    Also  since  (P2IP2)  ~  (19 1 71)  =  "*"1»  and  pg  =  71  = 
3  (mod  4),  the  conditions  (65)  of  Theorem  2  for  i  =  1  are 
satisfied.    Hence  by  Theorem  2,  equation  (5^), 

19x2  -  71y2  =  1^ 
has  a  solution  in  integers  x,  y.    By  (66),  y^  =  119^35,  x^^  = 
231652  is  a  solution.  Checkingt 

19(231652)2  -  71(119835)2  » 

101  95903  32976  -  101  95903  32975  =  1. 


Arthur  Cayley,  Collected  Mathematical  Paoers  (13  vols. 
Cambridge:  The  University  Press,  1^97),  XIII,  pp.  430  -  4-67. 
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Note;     (pgiPi)  =  (71I19)  =  -1;  hence  (57)  has  no  solution  by 
Lerama  2  and  therefore  does  not  arise. 
Exanrole  4.    Does  the  equation 

193x^  -  7y2  =  1 
have  a  solution  in  integers  x,  y? 

Let  P]_  =  7  and  P2  =  193  •  primes  of  the  form  4n+3  and 
respectively,  then  the  given  equation  has  the  form  of 
(57).    The  equation  (1)  is  then 

t^  -  1351u^  =  1, 
with       +  u-lVD  =  6175  +  l6gVl35r,  where  t^^  -  2\-^  +  1.^ 
Kenoe       =  30^7  =  7*21^      a  square.    Also  since  (pglp^)  = 
{193 1  7)  s  +1  and  p-j^  =  7  =  3  (mod  k-) ,  the  conditions  of 
Theorem  2  for  i  =  2  are  satisfied.    Hence  by  Theorem  2,  the 
given  equation  (57) 1 

193x2  -  7y2  =  1, 
has  a  solution  in  integers  x,  y.    By  (66),  y^  =  21,        =  ^ 
is  a  solution.    Checking:    193(^)^  -  7(21)^  =  30Sg  -  30^57  = 
1.    Note:    (pilpg)  =  (7I193)  =  +1,  but  (-P2IP1)  =  (-193i7) 
=  -1;  hence  by  Lemma  2,  (56)  has  no  solution. 
Example  5.    Find,  if  any,  a  solution  of  the  equation 

7x2  .  3y2  =  1, 


Ibid. 
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Let  P]_  =  3  and       *  7»  "both  primes  of  the  form  ^n+3. 
Then  the  given  equation  has  the  form  of  (57).    The  equation 
(1)    is  then 

t2  -  21u2  =  1, 

with  t]_  +  Uj^       =  55  +  12\/2Tf  where  t^^  =  SX^  +  1.  Hence 
=  27  =  3*3^  ?^  a  square.    Also  since  (pglp^^)  =  (7l3)  =  +1  and 

=  3  =3{mod  k-) ,  the  conditions  of  Theorem  2  are  satisfied 
for  i  =  2.    Thus  the  given  equation  (57)  i^as  a  solution  in 
integers,  x,  y.    By  (66),        ~  ^»        =  2  is  a  solution. 
Checking:    7(2)^  -  3(3)^  =  2g  -  27  =  1. 

Note:     (pi|p2)  "  (3 1 7)  "  -1;  hence  by  Lemma  2,  (56)  has  no 
solution. 

Theorem  3.    If  in  Lemma  2,  p^  =  p^  s  1  (mod  k)  and       =  y^, 


then  equation  (55) 1 


2  2 

P1P2X  -  y  =  1, 


of  (6)  has  a  solution  in  Integers  x,  y  where 

(70)  y^  =  V^]L  ^^1^1  ^  hi- 

proof.   By  Lemma  2  if  (-PglPi)  =  (-PilPg)  ~ 
equation  (56)  and  (57)  of  (6)  have  no  solutions  in  integers 
X,  y.    Now,  (-p-lIp2)  =  (-P2IP1)         ^®  written  as 

i(Pi-i)-i(-P2-i) 

(-l|p2)(PilP2)  =  (Pll-P2)(-1) 


3g 


or 


=  (piIp2)(-i) 

i(Pl-.l)-i(p2+l) 


hence, 


(-1IP2)  =  (-1) 


|<P2-1)  ,  A(pi-l).^(pp+l) 
(-1)  =  (-1) 


which  holds  If  and  only  If  p^  =  P2  s  1  (mod  k) .    Also  by 
Lemma  2  and  Corollary  &  of  Theorem  1,        ^1  ~  yi  where  D 
contains  no  prime  factors  =  3  (mod  4-),  equation  (55)  has  a 
solution.    By  Theorem  1  solutions  of  (55)  may  be  obtained 
by  (S)2  and  (^)-j,  n  =  1  =  0,  where  in  (g)^,  y^  =  X^,  since 
«  1.    This  establishes  (70). 

Theorem  3  is  illustrated  by  the  following 
Example.    The  equation  (1), 

t2  -  g5u2  =  1, 

has  D  =  ^5  *  5*17i  where  5  and  17  are  both  primes  =  1  (mod  k) , 
and  t^  +  u^X/D  =  2^5,769  +  30, 996 V^,  t^  =  2X3^  +  1.  Hence 
^1  *  (372)  .    If  we  let  P3_  =  5  and  P2  =  17,  the  conditions  of 
Theorem  3  are  satisfied  and  equation  (55), 


S3x^  -  y2  =  1, 

has  a  solution  in  integers  x,  y.  By  (70),  y^  =  37^,  x^ 
is  a  solution.  Checking:  ^5(^1)^  -  (378)^  =  1^^-2,8^5  - 
1^2, S&k  =  1. 
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Note:    (-PglPi)  =  (-17l5)  =  -1,  and  (5)1^2)  =  (-5)(17)  =  -1; 
henoe,  by  Lemma  2  equations  (56)  and  (57)  have  no  solutions. 
By  Lemma  2  If 

(71)        (P1IP2)  =  (-P2IP1)  =  (PplPi)  =  (-P1IP2)  "  "^l* 

the  conditions  necessary  for  both  (56)  and  (57)  of  (6)  to 

have  a  solution  are  satisfied.    As  in  Theorem  3  relation  (71) 

holds  if  and  only  if  p^^  =  Pj.  =  1  (niod  K) ,    This  last  set  of 

conditions  is  not  covered  In  Theorem  2.    Moreover,  Theorem  3 

asserts  that  if       =  y-^  and  p^^  s  P2  s  1  (mod  k^)  equation  (55)  i 
2  2 

P]_P2X    -  y    =  1,  of  (6)  has  a  solution.    Hence,  if  (71)  holds 
2 

and       ft  y-j_,  equation  (55)  has  no  solution  by  Lemma  2.  It 
follows  by  Theorems  1  and  la  that  one  of  (56)  and  (57)  of 
(6)  has  a  solution.    Thus  in  (^)-j,  d^  =  p^  or  p^,  and  y^  is 
the  largest  square  in  X]_  =  (t-j^  -  l)/2.    This  discussion  proves 
the  following 

Theorem         If  in  Lemma  2,  ^1  /  P^  =  Pg  «  ^  {mod  k) , 

then  either  equation  (56), 


or  equation  (57) » 


2  2  , 

Pix  -  P2y  =  1, 


2  2 
P2X  -  P^y  =  1, 


has  a  solution  in  integers  x,  y  according  as  d^  =  p^  or  p^ 
in  relation  (S)-j,        =  *^"^l'  ^^'^^^  y^        the  largest  square 
in  (t^  -  l)/2  =  Xj^. 


Legendre  proved  from  an  analysis  of  the  \/A  in  a  con- 
tinued fraction  form  where  A  =  MN  that  if  M  and  N  are  two 

2  2 

primes  of  the  form  one  of  the  two  equations,  x    -  MNy 

=  -  1  or  Mx^  -  Ny2  =  ±  1,  is  possible."^ 

The  following  example  illustrates  Theorem 
Example .    Show  that  the  first  one  of 

29x2  -  53y2  =  1,    53x2  .  29y2  =  1, 

has  a  solution. 

Let  piL  =  29  and  P2  =  53,  ^oth  primes  of  the  form  l^n+1. 
Then  the  given  equations  have  the  forms  of  (56)  and  (57). 
Hence  the  equation  (1)  is 

t^  -  1537u^  =1, 
since  D  =  153?  =  29 •53  is  a  product  of  two  distinct  odd 
primes  and  t^  +  u^\/D  =  75,0?SO,329,577  +  1,915,090,212  Vl537, 
^1  +1.^    Hence  X-^  =  53*(266ll^)2,  and  a  square. 

Thus  by  Lemma  2  equation  (55)  has  no  solution.    Since  p-j_  =  Pg 
3  1  (mod  k) ,  and  since  relation  (71)  holds,  which  is  easy  to 
show,  then  by  Lemma  2  the  necessary  conditions  for  (56)  and 
(57)  to  be  solvable  are  satisfied.    Now  by  Theorem  k  and  the 
relation  (g)^  we  see  \  =  d-j^y^  =  53.  (266ll4-)2,  so  that  d^  =  53 
and  y^  =  2661^4-,    Hence  by  Theorem  k  or  Theorem  1,  (6)  takes 
the  form  (56), 


Legendre,  op.  clt.  '^Cayley,  op.  clt. 


^1 

29x2  -  53y2=  1, 

with  the  solution  y-j_  =  266l4,  x^^  =  35979.  Checklngi 
29(35979)^  -  53(2661^+)^  =  37,5^0,16^,7^9  -  37,5^.16^,733 


CHAPTER  III 

CONDITIONS  FOR  ONE  OF  5]_x^  -  d^^y^  =  1  TO  HAVE 
A  SOLUTION  WHERE  61 'dj^  =  D,  A  PRODUCT 
OP  THREE  DISTINCT  ODD  PRIMES 

Lemma  ^.    Let  D  =  p-j_P2P3       equation  (1),  t    -  Du 
=  1,  where  p-j^  <       <  P^  are  distinct  odd  primes.    Let  (1) 
have  the  fundamental  solution  t-j_  +  u-^V^  where  t-j^  =  2X-L  +  1. 
If  one  of  the  exoludents  listed  in  Table  3  to  the  right  of 
the  equations  (72)  -  (78)  of  (6),  6-,^x^  -  d-^y^  =  1, holds,  then 
that  equation  has  no  solution  in  Integers  x,  y. 

Proof.    Since  D  is  a  product  of  s  =  3  distinct  odd 

8  3 

primes,  j>-^,  P2,  and  p^,  there  are  2  2'^  =  S  positive 

divisors  of  D.    These  are  1,  p^^,  P2,  V^t  ^1^2'  ^2^3' 

P^PgP^.          ^1  "         +  1  and  u-^,  the  fundamental  solution  of 

(1),  the  equation  (6)  of  Theorem  1,  where  6i«dx  =  D  =  'p-jJ>2P-^» 

/  1  V      2  2 
has  eight  possible  forms,  namely,  equation  (24-),  x    -  PiPgP^y 

*  1,  and  the  seven  equations  (72)  -  (7^)»    By  Theorem  la, 

equation  (2^)  and  one  of  (72)  -  (7^)  always  arise  from  (6) 

and  have  integral  solutions  x,  y.    We  note  the  following 

about  (72)  -  (76)  of  (6). 

p 

Let  y-^.    Then  equation  (72)  cannot  arise.  For 

If  it  did,  then  by  Corollary  7  and  relation  (30)-^^,        =  y^, 

1|2 


^3 

TABLE  3 

EXCLUDENTS  OF  EQUATIONS  {J 2)  -  (yg) 


Equations 

Exoludents^ 

(72) 

2  2 
P1P2P3X    -  y 

«  1 

(73) 

2  2 

Pix  -  P2P3y 

=  1 

(P1IP2) 

(P1IP3) 

(-P2P3IP1) 

(7^) 

2  2 

P2P3X    -  p-^y 

=  1 

(-P1IP2) 

(-P1IP3) 

(P2P3IP1) 

(75) 

2  2 

Pgx  -  PiP3y 

»  1 

(PglPi) 

(P2IP3) 

(-PxP3lP2^ 

(76) 

2  2 

P1P3X  -  P2y 

=  1 

(-P2IP1) 

( -P2 1 P3 ) 

(P1P3IP2) 

(77) 

-  PiP2y 

=  1 

(P3IP1) 

(P3IP2) 

(-PlP2iP3) 

(78) 

2  2 
P-LP2X    -  P3y 

=  1 

(-P3IP1) 

(-P3IP2) 

(P1P2IP3) 

^All  exoludents  »  -1, 


a  contradiction  to  the  assumption  that  ^1  ^  y^* 

Let  (73)  arise  from  (6)  with  5^  =  p^  and  d^  =  P2P 
By  Theorem  1  or  Corollary  9  there  exist  integers  x,  y 
satisfying  (73).    It  follovrs  from  (73)  that 

2  2 
(79)         P]_x    =  1  (mod  p^) ,  Pq^x    =  1  (mod  p-^),  and 

2 

P2P3y  s  -1  (f"o^  Pi)  • 

Define  the  integers  p',  p",  and  p'"  by 

(go)        p'p^^  =  1  (mod  pg),  p"P]^  =  1  (mod  p^),  and 

P'"  P2P3  =  1  (mod  p^) . 


Then  (79)  may  be  written  as 

P'Pt^x^  s  p'  (mod  Pg) ,  p"p^x^  5  p"  (mod  p^),  and 
P**P2P3y    =  -p"'  (™od  Pq_), 
which  in  view  of  (gO)  reduces  to 

(gl)  m  p'  (mod  Pg),       s  p"  (mod  p^),  and 

y    m  -p"*  (mod  pq^)  . 

By  (gO)^  we  may  then  write  (p'lPg)      (p' •P'Pj_IP2^  °  (Pq_1p2)» 
Hence  if  (p^lpg)  =  (p'IPg)  =  "1.  ^^^^  ^79)i    is  not  solvable 
and,  therefore,  neither  is  (73).    Similarly  (73)  is  not 
solvable  if  either  (p^|p^)  =  -1,  or  (-PjP^lp^)  =  -1.  Thus 
the  three  exoludents  listed  opposite  (73)  in  Table  3  are 
established.    By  similar  reasoning  the  three  exoludents 
listed  opposite  the  equations  (7^)  -  (7^)  in  Table  3  are 
established. 

We  will  make  use  of  the  following  lemmata. 
Lemma  5.    The  conditions 

(g2)  ^PilPj)  =  ^Pi'Pk^  =  ^-PjPklPi^  '  "^^» 

where  p^^,  Pj ,  and  Pj^  are  distinct  odd  primes  and  i,  j,  k  = 
1,  2,  3,  follow  if  and  only  if  either 

(33)        (PilPj)  =  (PilPk)  =  Pl  s  1  (mod  k), 


^5 

or 

Proof.    If  (32)  holds,  consider  (-P^P^lPi^  = 
which  may  be  written  as 

Using  (32)  and  combining,  relation  (35)  becomes 

^(p,-l)-^p.+Pk) 
(+1)(+1)(-1)  ^    ^    =  +1, 

which  holds  if  and  only  if  either       =  1  (mod  k)  or  p^  s 
3p    (mod  k) ,    Hence  (33)  and  (3^)  are  established. 

Conversely,  if  (33)  holds,  we  may  write  (-P^P^jiPi)  = 

(-llPl)(PjlPl)(PklPi)  =  (+l)(PilPj)(PiiPk)  =  (+1)(+1)(+1)  = 
+1.    Hence  (32).    If  (34)  holds,  then  p^p^^  =  3  (mod  4-),  and 

we  may  write  (-P^Pj^lPi)  =  ^Pi'PjPk^  ^  ^^i '     ^  ^^i ' ^k^  ^ 
This  completes  the  proof. 
Lemma  6.    The  conditions 

(36)  (-p^Ipj)  =  (-PilPij)  =  ^PjPklPi)  = 

where  p^,  Pj ,  and  p^^  are  distinct  odd  primes  and  i,  J,  k  = 
1,  2,  3,  follow  if  and  only  if  either 

(37)  (-PilPj)  =  (-Pilp^)  =  +1    and    p^^  s  3  (mod  ^) , 


^6 

or 

(gg)      (-Pilpj)  =  (-PilPk)  =  +1  =!  Pic  (mod  4-), 

Proof.    If  (go)  holds,  then  the  relation  (PjPjclPi) 
=  +1,  may  be  written  as 

(39)  ^Pjl^l^^^k'^l^  ' 

Also  since  (-Pj^lp^)  =  +1,  It  may  be  written  as 

(pj|Pi)(-l)      ^  ^ 
or,  multiplying  both  sides  by  (Pjlpj^), 

,90,  .^_^^i(p,.l).i(Pj-l)^,^^l^^^_ 

Similarly,  since  (-p  |p  )  =  +1, 

1  k 

(91,  ,.„*'^^^^'-*'^^-^'  =  (p,,p,,. 

Substituting  (90)  and  (91)  in  (29),  and  combining,  we  get 

^P^+1)  *i(Pi+Pi,-2) 
(PjlPi)(pJPl)  =  (-1)      ^  ^  =-^1 

which  holds  if  and  only  if  either  p^  3  3  (mod  k)  or  p^  =  p 
(mod  k) ,    Hence  (SJ)  and  (gg)  are  established. 

Conversely,  if  (g/)  holds,  then  (Pjlp^)  =  (Pj^lp^) 
+1.    Hence  (PjPj^lPi)  =  (Pj  I  Pi)  (p^l  Pi)  =  (+1)(+1)  =  +1.  If 
(gg)  holds,  then  since  Pj  «  Pj^  (mod  k-)  ,  (PjP^lPi^  " 


^7 

(-p^|pj)(-Pj^|p^)  =  +1,    This  completes  the  proof  of  the  lemma. 

We  seek  the  necessary  and  sufficient  conditions  for 
each  of  the  equations  (72)  -  (7^)  to  have  a  solution.  These 
will  now  be  determined  in  Theorems  5  and  6  which  follow. 
Theorem  5.    Let  D  =  P1P2P3  where  P]_  <  P2  <  P3  are  distinct 
odd  primes.    Let  t^  +  U]_\/D  be  the  fundamental  solution  of 
(1),  t^  -  Du^  «  1,  where  t-^  =         +  1.    If       ^  y\, 

(92)  ^Pl'Pj^      ^Pi'Pk^  "  -^Pj'Pk^ 
and  either 

(93)  Pi  a  1  (mod  ^)        and       Pj  »  3?^^  (mod  i|) , 
or 

(9^)  Pi  »  3  (mod  \)       and       pj  =  3pj^  (mod  i^) , 

then  either  equation  (73) »  (75),  or  (77)  of  (6)  has  a  solu- 
tion in  integers  x,  y  according  as  1  =  1,  2,  or  3  with  J,  k 
=  1,  2,  3»  and  J  <  k,  and  where  the  solutions  are  given  by 

(95)  yi  =  (X^.u^A)     and    2x^y3_  =  yx^. 

Proof .    By  hypothesis  and  Theorem  la,  one  of  the 
equations  (72)  -  (7g)  of  (6)  has  a  solution  in  Integers  x,  y. 
Since  X^  ^  y^,  then  by  Lemma  4,  equation  (72)  of  (6)  has  no 
solution. 

Let  1=1,  J=2,  k=3in  conditions  (^3)  of  Lemma 


5 ,  then 

(96)         (P1IP2)  =  (P1IP3)  =  +1    and    p^  =  1  (mod  U-) , 

Hence  by  Lemma  5»  (-P2P3iPi)  ~  "*"1>  and  thus  by  Lemma  k-  the 

conditions  necessary  for  (73)  to  have  a  solution  are  satis- 

2 

fied,    Nov'j  all  excludents  in  Table  3i  except       ^  j-^t  can  be 
expressed  in  terms  of  one  or  more  of  the  Legendre  symbols, 
(p^lp^),  (p^lp-j),  and  (p^lp^).    Hence  when  conditions  (96) 
hold  the  values  of  (pglp-j)  and  the  least  positive  residues 
modulo  H-  of  P2  and  p^  can  be  arranged  in  2^  =  g  different 
arrajigeraents  or  oases,  as  shovm  in  the  three  columns  headed 
"Conditions"  in  Table         Prom  taking  each  of  the  eight 
cases  in  turn  we  determine  those  excludents  of  Table  3  which 
are  consistent  with  conditions  (96).    The  results  are  re- 
corded in  Table  4-  in  the  column  headed  "Excludents  of  Table 
3  which  hold."    Hence  when  an  excludent  of  Table  3  holds 
the  associated  equation  has  no  solution  by  Lemma  k.  This 
fact  is  recorded  in  Table      in  the  last  column  which  has  the 
heading  "Equations  excluded,"    For  example  when  the  con- 
ditions (96)  and  those  of  case  (1), 

P2  s  p-j  =  1  (mod  k)    and    (p2lp-5)  =  +1, 

hold,  v^e  find  that  none  of  the  excludents  in  Table  3  with 
respect  to  the  equations  (74)  -  (7g)  can  hold,  that  is  each 
one  =  +1.    Hence  when  the  conditions  (96)  and  those  of  case 
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(1)  hold,    none  of  the  equations  (7^)  -  (7^0  is  excluded. 
This  fact  is  recorded  in  Table  k-  in  the  column  headed 
"Excludents  of  Table  3  v;hich  hold,"    Also,  vrhen  conditions 

(96)  and  those  of  case  (2), 

P2  =  P3  5  1  and    (p2iP3)  =  -r) 

hold,  excludent  (7^)i  cannot  hold  since  ( -1 1 Pg)  (p-j^ I = 
(+1)(+1)  =  +1;    excludent  (7^)3  osJ^^ot  hold  since 
(-l|p^)(p^|p^)  =  (+1)(+1)  =  +1;    excludent  (7^)^  cannot  hold 
since  (pglp^)  (P3IP1)  =  (p-^ipg)  (PiiP3)  =  (+1)(+1)  =  +1.  Hence 
equation  (7^)  is  not  excluded.    Also:  excludent  (75)-j_  cannot 
hold;  excludent  (75)2  ^o®^  hold  since  (p2iP3)  =  -1;  excludent 

(75)3  holds  since  (-l|i^)(p;j_'P2^  ^^3 '^2^       (+1)  (+1)  (P2  i  P3)  = 
(+1){+1)(-1)  =  -1.    Hence  by  Lemma  k-  equation  (75)  has  no 
solution.    Proceeding  in  this  majmer  with  the  remaining  exclu- 
dents,  it  is  found  that  excludents  (76)0    ,  (77)o  7,  and 
(72)2  3  hold,  and  hence  equations  (Jo)  -  (7g)  have  no  solution 
We  record  in  Table  k  in  the  column  headed  "Excludents  of  Table 
3  v/hich  hold,"  those  excludents  vrhichare  consistent  with  con- 
ditions (96)  and  those  of  case  (2),    Continuin/j  in  this  manner 
with  the  remaining  cases  (3)  -  (g),  results  are  found  as  indi- 
cated in  Table  4.    We  see  that  when  the  conditions  (96)  and 
those  of  either  case         or  case  (6)  hold,  namely, 

(97)  P^  =  P2  s  3P3  =  1  (mod  k)  and  (p^lpg)  =  (P1IP3)  = 

-(P2IP3)  =  +1, 
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or 

(9^)    Pi  S  3P2  =  P3  »  1  (mod       and  (p-j_|p2)  =  (p^lp-j)  = 

-(P2IP3)  '  +1, 

equations  (7'+)  -  (7^)  have  no  solutions.    By  Theorem  la, 
Since       ^  y-j^,  one  of  (73)  -  (7^)  has  a  solution.  Hence 
when  conditions  (97)  or  (9^)  hold  and  ^-^  ^         equation  (73) 
of  (6)  has  a  solution.    Conditions  (97)  and  (9^)  are  restated 
In  (92)  and  (93)  for  1=1,  j=2,k=3.    By  symmetry  inter- 
changing the    subscripts  1  and  2  in  (97)  and  (9^)  conditions 
are  obtained  "by  which  (7?)  of  (6)  has  a  solution.  This 
establishes  (92)  and  (93)  for  1  =  2,  J  =  1 ,  k  =  3 .    Also  by 
symmetry  interchanging  the  subscripts  2  and  3  in  the  con- 
ditions obtained  for  (75)  to  have  a  solution  produces  those 
by  which  (77)  of  (6)  has  a  solution.    This  establishes  (9?) 
and  (93)  for  1  =  3,  J  =  1,  k  =  2.    Thus  (92)  and  (93)  are 
established  completely. 

The  results  (92)  and  (,94)  will  now  be  derived.  Let 
1=1,  J  =  2,  k  =  3  in  (g4)  of  Lem^Tia  5,  then 

(99)         (Pi1p2^  °  (P1IP3)  =  +1    and  pg  s  3P3(mod  14-). 

Hence  by  Lemma  5,  (-PjPjlPj^-  =  +1,  and  thus  by  Lemma  4  the 

conditions  necessary  for  (73)  to  have  a  solution  are  satls- 

2 

fled.    Now  all  exoludents  of  Table  3i  except  y-^,  can  be 

expressed  in  terms  of  one  or  more  of  the  Legendre  symbols. 
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(PllP2^»  ^Pi1p3)»  snd  (P2IP3).  Hence  when  conditions  (99) 
hold  the  values  of  (P2IP3)  sin^  the  least  positive  residues 
modulo  ^  of  Pq^,  Pj,  and  p^  can  be  arranged  in  eight  different 

arrangements  or  cases,  since  in  view  of  (99)31  ^2  ^3 
cannot  be  in  the  same  class  modulo  4-,    These  eight  cases  are 
listed  in  the  four  columns  of  Table  5  under  the  heading 
"Conditions."    From  taking  each  of  the  eight  cases  in  turn 
we  determine  those  excludents  of  Table  3  which  are  consistent 
with  conditions  (99).    The  procedure  is  the  same  as  that  used 
in  developing  Table  k.    The  results  are  recorded  in  the  last 
two  columns  of  Table  S.    Hence  it  is  seen  from  Table  5  that 
equations  (7^)  -  (7^)  have  no  solutions  by  the  conditions 

(99)  and  those  of  cases  (2),  (4),  (6),  and  (g) .    But  we  ob- 
serve that  the  conditions  (99)  and  those  in  cases  (2)  and  (6) 
of  Table  5  are  the  same  as  conditions  (96)  and  those  of 
cases  {^)  and  (6)  of  Table  ^.    Thus,  from  the  new  conditions, 
of  cases  (^)  and  (g)  of  Table  5,  equations  (7^)  -  (7g)  have 
no  solutions  if  either 

(100)  3p;j_  =  P2  =  3P3  =  1  i^od  h)  and  (p^^lpg)  =  (P1IP3)  = 

-(P2IP3)  =  +1, 

or 

(101)  3p^  =  3p2  =       S  1  (mod  U)  and  (p^^jpj)  =  (P1IP3)  = 
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By  Theorem  la,  since  X-j^  ?^  y-j_,  one  of  (73)  -  (7^)  has  a 

solution.    Hence  when  conditions  (100)  or  (101)  hold,  and 
2 

^1  ^  yi»  e<l^ation  (73)  has  a  solution.  Conditions  (100)  and 
(101)  are  written  as  (92)  and  (9^+)  for  1  =  1,  J  =  2,  k  =  3. 
By  the  same  argument  as  above  using  the  property  of  symmetry 
with  regard  to  the  subscripts,  (92)  and  (9^+)  are  established 
completely.  By  Theorem  1  solutions  of  (73) •  (15\  or  (77)  of 
(6)  are  obtainable  by  (95).  This  completes  the  proof  of  the 
theorem. 

The  following  six  examples  illustrate  Theorem  5 
wherein  t^^  +  ^iV^         calculated  by  the  writer  unless 
otherwise  specified. 
Example  1.    Show  that 

13x2  -  l,247y2  =  1^ 

has  a  solution  in  integers  x,  y  and  that  its  fundamental 
solution  is  given  by  x-j_  =  10,176,  y-j_  =  1,039. 

Since  1,2^7  «  29*^3,  the  numbers  13,  29,  and  ^+3  are 
three  distinct  odd  primes  where  if  p-j^  =  13,  p^  =  29,  and 
=  ^3,  the  given  equation  has  the  form  (73).    Equation  (1) 
Is  then 

t^  -  l6,211u2  =  1, 
since  D  =  13.29'^3  =  l6,211  and  its  fundamental  solution'  is 

ti  =  2Xi  +  1  =  2,692,325,375,  ui  =  2,1^^5,72??.    Hence  = 
29-^3*(l,039)^      a  square.    Also  since  (p^lpp)  =  (13|29)  =  +1, 
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(P1IP3)  =  <13l^3)  =  +1,  and  (pglp^)  =  (291^+3)  =  -1,  and  In 
addition  p-j_  =  I3  s  1  and  P2  =  29  e  3*^3  =  3?^  in  class 
modulo  h-,  the  conditions  (92)  and  (93)  of  Theorem  5  are 
satisfied  for  1=1,  j=2,  k=3.    Hence  by  Theorem  5  the 
given  equation  has  a  solution  in  integers  x,  y.    By  (95) 
y^  =  1,039,       =  10,176  is  a  solution.  Checking: 
13(10,176)2  -  1,2^^7(1,039)2  =  1,3^6,162, 6gS  -  1,346,162,6^7  = 
1.    Moreover  by  Corollary  9  the  solution  x^^,  y^  is  the 
fundamental  solution;  for  by  (3^),  t-|_  =  5-j_x-j_  +  '^x^l 
^1  =    2x3_y-L.    Checking:    t;j_  =  13(10, 176)^  +  1,2^17(1,039)^  = 
1,3^6,162,688  +  1,3^+6,162,667  =  2,692,325,375;    ui  = 
2(10, 176)(1, 039)  =  2,14-5,728. 

Remark;    Since  by  Corollary  9,  on  page  16,  the  solution  x.j_, 
y]_  is  the  fundamental  solution  of  the  given  equation,  we  can 
obtain  all  positive  solutions  by  relation  (36)  of  Corollary 
10,  on  page  17. 

Example  2.    Shovr  tha.t  the  fimdamental  solution  of 

3x2  _  ii^3y2  ^ 

Is  given  by  x^^  =  50^,  y]_  =  73. 

Since  1^3  =  11 '13,  the  numbers  3,  11,  and  13  are 
three  distinct  odd  primes  where  if  p^  =  3,  p^  =  11,  and 
p^  =  13,  the  given  equation  has  the  form  (73).    Equation  (l) 
is  then 


t2  _  l|29u2  =  1, 
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since  D  =  3 '11 '13  =  ^29  and  its  fundamental  solution  Is 
tj^  =  2^l  +  1  =  1,52^,095,       =  73,5^^.      Hence       =  1^2,0^7 
=  11*13.(73)^  ^  a  square.    Also,  since  (P2^|p2)  =  (3  111)  = 
+1,  (P1IP3)  =  (3I13)  =  +1,  (P2IP3)  =  (III13)  =  -1,  and  in 
addition  3  =  Pi  =  3  (mod  ^)  and  11  =  Pg  =  3P3  =  3*13  (mod  k) , 
the  conditions  (92)  and  (9^)  of  Theorem  5  are  satisfied  for 
j,  =  1,  J  =  2,  k  =  3.    Hence  by  Theorem  5  the  given  equation 
has  a  solution  in  integers  x,  y.    By  (95),  y^  =  73,       =  50^ 
is  a  solution.    Cheokingt    3(50^)^  -  1^+3(73)^  =  762,Ol|g  . 
762,0^7  =  1.    By  Corollary  9,  x^,  y]_  is  the  fundamental 
solution. 

Example  3.    Show  that 

13x2  -  51y2  =  1, 
has  a  solution  In  integers  x,  y  and  that  its  fundamental 
solution  is  given  by  x^  =  2,  y^  = '1. 

Since  51  =  3*17,  the  numbers  3,  13,  and  I7  are  three 
distinct  odd  primes  where  if  p^  =  3,  P2  =  13 ,  and  p-j  =  17, 
the  given  equation  has  the  form  of  (75).    Equation  (1)  is 
then 

t2  -  663u2  =  1, 

since  D  =  3 '13 '17  =  663  and  its  fundamental  solution  is  t^  = 
2X]_  +  1  =  103,  ui  =  4-.    Hence  X],  =  51  7^  a  square.  Also 
(P2IP1)  =  (13l3)  =  +1,  (P2IP3)  =  (13I17)  =  +1,  (PiiP3)  = 
(3|17)  =  -1,  and  pg  =  13  a  1  (mod  4),  p^  =  3  s  3P3  =  3*17 


57 

(mod  H-)  .    Hence  conditions  (92)  and  (93)  a^^e  satisfied  for 
1=2,  J=l,  k=3.    Hence  by  Theorem  5  the  given  equation 
has  a  solution  in  integers  x,  y.    3y  (95),  y^  =  1,  x-j^  =  2  is 
a  solution.    Checking:    13(2)^  -  51(1)^  =  52  -  51  =  1.  By 
Corollary  9i  X]_,  y-^  is  the  fundamental  solution. 
Example  k.    Show  that 

7x2  .  ^7y2  =  1^ 

has  a  solution  in  integers  x,  y  and  that  its  fimdamentel 
solution  is  given  by  X2_  =  208,  y-^  =  59. 

Since  S7  =  3 '29,  the  numbers  3,  7,  and  29  are  three 
distinct  odd  primes  where  If  P]_  *=  3,  P2  =  7,  and  p-^  =  29,  the 
given  equation  has  the  form  (75).    Equation  (1)  is  then 

t2  -  609u2  =  1, 

since  D  =  3*7'29  =  609  ajid  its  fundamental  solution  is  t2_  = 

+  1  =  605,695,  u-L  =  2k,3kk.^    Hence       =  3-29-(59)2  ^ 
a  square.    Also  (P2IP1)  =  (7l3)  =  +1,  (P2IP3)  =  (7|29)  =  +1, 
(P1IP3)  =  (3I29)  =  -1,  and  7  =  P2  =  3  (mod  k) ,  3  =       =  3.p^  _ 
3 '29  (mod  k) .    Hence  the  conditions  (92)  and  (94)  are  satis- 
fied for  1=2,  j«l,  k=3.    Thus  by  Theorem  5,  the  given 
equation  has  a  solution  in  integers  x,  y.     By  (95),  y^  =  59, 
x-^  =  20?!,  is  a  solution.     Checking-:     7(208)2  _  ^^^^^^2 
302, gUg  -  302,8^7  =1.    By  Corollary  9,  x^,  y^  Is  the  funda- 
mental solution. 
Example  5.    Show  that 


Legendre,  op.  cit..  Table  X. 
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29x2  -  35y^  =  1, 
has  a  solution  In  Integers  x,  y  and  that  Its  fundamental 
solution  Is  given  by       =  7^,  yi  =  71. 

Since  35  =  5*7,  the  numbers  5,  7,  and  29  are  three 
distinct  odd  primes  where  if       =  5i  P2  =  7,  and  p^  =  29,  the 
given  equation  has  the  form  (77).    Equation  (1)  is  then 

t^  -  l,015u2  =  1, 
since  D  =  5*7*29  =  1,015  and  its  fundamental  solution  is 
tj^  »  2X-L  +  1  =  352,371,        =  11,076.-'-    Hence  \^  =  5*7*(71)2 
a  square.    Also  (P3IP1)  =  (29|5)  =  +1,  (P3IP2)  =  (29l7)  =  +1, 
(PllPg)  =  (5l7)  =  -1,  and  P3  =  29  s  1  (mod  4) ,  p-^  =  5  = 
3*7  =  3P2  ^^o"^  ^)  •    Hence  the  conditions  (92)  and  (93)  are 
satisfied  fori=3,  J=l,  k=2.    Thus  by  Theorem  5  the 
given  equation  has  a  solution  in  integers  x,  y.    By  (95), 
y-|_  =  71,  x^  =  72  is  a  solution.    Checking:     29(7^)^  - 
3^(71)2  =  176,1^-36  -  176,^35  =  1.    By  Corollary  9,  x^,  y^  Is 
the  fundamental  solution. 
Example  6.    Show  that 

31x2  _  i5y2  ^  1^ 
has  a  solution  in  integers  x,  y  and  that  its  fundamental 
solution  is  given  by  X3_  =  I6,  y^  =  23. 


Cay  ley,  op.  cit..  p.  i^•30. 
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Since  15  =  3*5»  the  numbers  3»  5»  and  3I  are  three 

distinct  odd  primes  where  if        =  3,  =  5,  and  p^  =  31, 

the  given  equation  has  the  form  (77).  Equation  (1)  is  then 

t2  -  i;65u2  =  1, 

since  D  «  3 '5 '31  =  ^65  and  its  fundamental  solution  is  t^^  = 
2Xl  +  1  =  15,^71,  ui  =  736.^    Hence       =  3-5-(23)^  a 
square.    Also  (p^lpi)  =  (3ll3)  =  +1,  (P3IP2)  =  (3l|5)  =  +1, 
(P1IP2)  =  (3l5)  =  -1,  and  p^  =  31  =  3  (mod  k) ,  p^  =  3  5  3*5  = 
3l^(mod  k-) ,    Hence  the  conditions  (92)  and  (9^^-)  are  satisfied 
for  i  =  3»  J  =  l»  lc  =  2.  Thus  by  Theorem  5  the  given  equation 
has  a  solution  in  integers  x,  y.    By  (95),  71  =  23,  X]_  =  I6 
is  a  solution.    Checking:    31(16)^  -  15(23)^  =  7,936  -  7,935  » 
1.    By  Corollary  9,  x-j_,  y-j_  is  the  fundamental  solution. 
Theorem  6.    Let  D  =  p^pgp-j  where  p^  <  p^  <  p^  are  distinct  odd 

primes.    Let  t-^  +  u-j_\/^  tie  the  fundamental  solution  of  (l), 

2         2  p 
t    -  Du    =1,  where  t^  =  2X^  +  1.    If  \^  ^  yj,  and  either 

(102)  (-P^IPj)  =  ^-PilPk^  °  "^Pj'Pk^  »  +1  and  p^  s  3  (mod  , 
or 

(103)  (-Pjpj)  =  (-pJPk)  =  +(PjlPk)  =  +1 

and  p^  s  p    =  Pj^  s  3  (mod  i^). 


Legendre,  op.  cit.^  Table  X. 
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or 

(10^)     (-P^Ipj)  =  (-PiIPij)  =  +1  and  p^  s  3Pj  =        ^  1  (mod  k)  , 

then  either  (7^*-),  (76),  or  (7^)  of  (6)  has  a  solution  In 
Integers  x,  y  according  as  1  =  1,  2,  or  3,  where  J,  k  =  1,  2, 
3  with  J  <  k,  and  where  solutions  are  given  by 

(105)  71  "  (X^.u^A)     and    2x^71  =  hi- 
proof.   By  hypothesis  and  Theorem  la,  one  of  the 

equations  (72)  -  (7^)  of  (6)  has  a  solution  In  Integers  x,  y. 
Since  y]_,  then  by  Lemma       equation  (72)  of  (6)  has  no 

solution. 

Let  1=1,  J  =  2,  k  =  3  1n  conditions  (557)  of  Lemma 

6 ,  then 

(106)  (-PilPg)  =  (-P1IP3)  »  +1  and  P3_  s  3  (mod  i^•) . 

Hence  by  Lemma  6,  (pgP-jIPi)  =  +1;  thus,  by  Lemma  ^  the  con- 
ditions necessary  for  (7^)  to  have  a  solution  are  satisfied. 
Now  all  excludents  of  Table  3,  except       7*  y-j^,  can  be  ex- 
pressed In  terms  of  one  or  more  of  the  three  Legendre  symbols: 

(107)  (p^lPg)!     (P1IP3).    and  (Pglp^). 

Hence  when  conditions  (I06)  hold,  the  values  of  the  three 
symbols  In  (I07)  and  the  least  positive  residues  modulo  \  of 
Pp  and  p,  can  be  arranged  In  eight  different  arrangements  or 
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oases  as  shovm  in  the  six  columns  headed  "Conditions"  in 
Table  6,  v:here  the  third,  fourth,  and  fifth  columns  are 
easily  derived  from  conditions  (106)  and  those  of  the  first 
two  columns  in  the  table.    Prom  taking  each  of  the  eight 
cases  in  turn  we  determine  those  excludents  of  Table  3  which 
are  consistent  v:ith  each  case.    The  procedure  is  the  same  as 
that  used  in  developing  Table         The  results  are  recorded 
in  the  last  two  columns  of  Table  6,    Hence  from  Table  6, 
equations  (73)  and  (75)  -  (7^)  have  no  solutions  by  the  con- 
ditions of  cases  (2),  {k) ,  (6)  -  (g).    By  Theorem  la,  since 

^1  ^  ^1»         °^  ^''^^  ~  ^^^^  °^  ^  solution.  Hence 

equation  (7^)  has  a  solution  when  either 

(log)  3Pl  s       s  Pj  a  1  (mod  k)  and 

+(PllP2)  =  +(PilP3)  =  -(P2IP3)  =  +1, 

or 

(109)  3Pi  S  P2  s  3P3  S  1  (mod  U) ,  and 
+(PllP2)  =  -(P1IP3)  =  -(P2IP3)  = 

or 

(110)  3pj_  s  3p2  =  P3  =  1  (mod  k)  ,  and 
-(p^lPg)  =  +(PilP3)  =  -(P2IP3)  =  +1, 


or 

(111) 


P-L  =  Pg  s  p-j  s  3  (mod  k) ,  and 
-(p^lpg)  =  -(P1IP3)  =  +(P2lP3)  =  +1, 
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or 


(112) 


-(p^lPg)  "  -(P1IP3)  =  -(P2IP3)  = 


In  view  of  (I06) ,  conditions  (10^)  -  (110)  and  (112)  establish 
(102),  while  condition  (111)  establishes  (IO3)  for  1=1, 
J  =  2,  k  =  3.    By  symmetry  interchanging  the  subscripts  1  and 
2  in  (102)  and  (IO3),  we  obtain  the  conditions  by  which 
equation  (76)  has  a  solution.    This  establishes  (102)  and  (103) 
for  1=2,  J=l,  k=3»    Also  by  symmetry  interchanging  the 
subscripts  2  and  3  in  the  conditions  obtained  for  {76)  to 
have  a  solution,  we  get  those  by  which  equation  (7^)  has  a 
solution.    This  establishes  (102)  and  (I03)  for  1=3,  J  =  1, 
k  =  2,  completing  the  proof  of  (102)  and  (I03). 

The  result  (104)  will  now  be  derived.    Let  i  =  1, 
J  =  2,  k  =  3        conditions  (38)  of  Lemma  6,  then 

(113)        (-P^Ipj)  =  (-P1IP3)  =  +1    and         -  P3  (n^o^  k)  . 

Hence  by  Lemma  6,  (pgP^lp^)  =  +1;  and  thus  by  Lemma  k  the 
necessary  conditions  for  (74)  of  (6)  to  have  a  solution  are 
satisfied.    Now  all  excludents  in  Table  3,  except  y^, 
can  be  expressed  in  terms  of  one  or  more  of  the  Legendre 
symbols , 


(114) 


(Pj^IPj)*     (P1IP3),   and  (p^lp,). 


Hence  when  conditions  (112)  hold  the  values  of  the  three 
symbols  in  (11^)  and  the  least  positive  residues  modulo  k 
of  Pi,  P2,         P3  osn  be  arranged  in  eight  different 
arrajigements  or  cases  as  shown  in  the  six  columns  headed 
"Conditions"  in  Table  7,  where  the  fourth,  fifth  and  sixth 
columns  are  easily  derived  from  (113)  and  the  conditions  of 
the  first  three  columns.    From  taking  each  of  the  eight 
oases  in  turn  we  determine  those  exoludents  of  Table  3  which 
are  consistent  with  each  of  the  eight  cases.    The  procedure 
is  the  same  as  that  used  in  developing  Table  k.    The  results 
are  recorded  in  the  last  tvjo  columns  of  Table  7.    Hence  from 
Table  7,  equations  (73)  and  (75)  -  (78)  have  no  solutions  by 
the  conditions  of  cases  (3),  (^) ,  (6),  (7),  and  (8).    But  the 
conditions  of  cases  (6)  and  (S)  are  implied  in  (102)  for 
lt=l^j=:2,  k=3,  and  similarly  the  conditions  of  case  (7) 
are  implied  in  (103).    Hence  from  the  new  conditions  of  cases 
(3)  and  (4),  equations  (73)  and  (75)  -  (7?!)  have  no  solutions 
If  either 

(115)  Pi  =  3P2  S  3P3  =  1  (mod  k)    and    -(p^lp2)  =  -  (P1IP3)  = 

+(P2lP3)  =  +1. 

or 

(116)  =  3p2  =  3P3  a  1  (nio<i  ^)     s-nd    -(Pilpg)  =  -(Pilp^)  = 

-(P2IP3)  =  +1. 
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By  Theoreni  la,  since  \i  ^  y^,  one  of  (73)  -  (7^)  has  a 
solution.    Hence  (7^)  has  a  solution  when  either  (115)  or 
(116)  holds.    Conditions  (115)  and  (ll6),  in  view  of  (113), 
establish  (10^)  for  i  =  1,  J  =  2,  k  =  3.    By  the  same  argu- 
ment as  above  using  the  property  of  symmetry  with  regard  to 
the  subscripts,  {10^)  is  established  completely.    By  Theorem 
1  solutions  of  (7^),  (76),  or  (7^)  are  obtainable  from  (g)i 
and  (g)p,  n  =  1  =  G,  thus  establishing  (lOg).    This  com- 
pletes the  proof  of  the  theorem. 

Conditions  (102),  (I03),  and  (10^4-)  present  seven 
different  sets  of  conditions  by  which  each  of  the  equations 
(7^),  (76),  and  (78)  has  a  solution.    The  Tables  S,  9,  and 
10  indicate  these  for  (7^),  (76),  and  (7g)  respectively. 
Seven  examr;les  follow  each  table.    Since  the  illustration 
of  Theorem  6  by  examples  would  be  similar  to  that  used  viith 
regard  to  Theorem  5,  only  pertinent  data  are  given  in  outline 
form,  wherein  tj^  +  ^iS/^    was  calculated  by  the  writer  unless 
otherwise  specified. 
Example  1.     [case  (1)  of  Table  g] 

Pi  =  3,  P2  =  13,      =  73 
(-PllPg)  =  (-3)|13)  =  +1,    (-P1IP3)  =  (-3I73)  =  +1.    (P2IP3)  = 

(13I73)  =  -1.    D  =  3-13-73  =  2,g47,  t;i^  =        +  1  =  372,007 
and  U;|L      6, 972,  whence  \  =  3*2^19-  ^  a  square.    By  (IO5), 

=  2^3,  xi  =  1I+  is  a  solution  of  13'73x^  -  3y^  =  1. 
Checking:    9^9(1^)^  -  3(2^9)^  =  126,00^+  -  1^6,003  =  1. 
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TABLE  g 

2  2 

CONDITIONS  FOR  EQUATION  (7^1),  P2P3X    -  Piy 
TO  HAVE  A  SOLUTION  WHEN  ^ 


=  1, 


Case 


Conditions 


Pl= 


PgS 

(mod  4) 


Conditions  of 
Theorem  6 
where 


1.  J 


2,  k 


=  3 


(1) 

(2) 

(5) 
(6) 

(7) 


3 
3 
3 
3 
3 
1 
1 


1 

3 
1 

3 
3 
3 
3 


1 
3 

3 
1 

3 
3 
3 


+1 
+1 
+1 
+1 
+1 
+1 
+1 


+1 
+1 
+1 
+1 
+1 
+1 
+1 


-1 
-1 
-1 
-1 
+1 
+1 
-1 


(102) 
(102) 
(102) 
(102) 

(io;5) 
(io4) 

(10^^) 


Example  2.     [case  (2)  of  Table  S5] 

Pi  =  7,  P2  =  il>  P3  =  23, 
(-P1IP2)  =  (-7I1I)  =  +1.  (-P1IP3)  =  (-7I23)  =  +1,   (P2IP3)  = 
(III23)  =-1.    D  =  7-11-23  =  1,771,        =  2X-L  +  1  =  505  and 
ui  =  12,  whence  X]_  =  7'(6)        a.  square.    By  (IO5),  y^  =  6, 

=  1  is  a  solution  of  ll*23x^  -  7y^  =  1.  Checking: 
253(1)^  -  7(6)^  =  253  -  252  =  1. 
Example  3.     [case  (3)  of  Table  g] 

Pi  =  3,  P2  =  13,  P3  =  19, 
(-P1IP2)  =  (-3I13)  =  +1,  (-PiiP3)  =  (-3il9)  =  +1,  (P2IP3)  = 

(13I19)  =  -1.    D  =  3-13-19  =  7^1,      =  2X^  +  1  =  7,352,695 

1  p 
and  u^  =  270, lOg,     whence        =  3*1107    ^  a  square.     By  (I05), 


Legendre,  on .  clt . .  Table  X 


6g 

2  2 

=  1,107.       =  122  Is  a  solution  of  13-19x    -  3y    =  1- 
Checking:    21^7(122)^  -  3(1107)^  =  3,676,3^3  -  3,676,3^7  =  1. 
Example  k,    [case  {^)  of  Table  g] 

P]^  =  3,         7,  P3  =  13» 
(.p^|p^)  =  (-3|7)  =  -fi,  (-p^^Ip^)  =  (-3I13)  =  +1.  (P2IP3)  = 
(7ll3)  =  -1.    D  «=  3'7-13  =■  273,  ti  =  2Xi  +  1  =  727  and 

=  1+1+^^  whenoe       =  3-(ll)^  7^  a  square.    By  (I05) ,  y-j_  =  11, 
=  2  Is  a  solution  of  7*13x^  -  3y2  =  1.  Checking: 
91(2)2  .  3(11)2  ^  354  .  353  ^  1. 

Example  5.     [case  (5)  of  Table  g] 

Pi  =  3,  P2  =  7,  P3  =  31, 
(-P1IP2)  =  (-3l7)  =  +1,  (-P1IP3)  =  (-3i31)  =  +1.  (P2iP3)  = 

(7I31)  =  +1.    D  =  3-7-31  '  651,  ti  =  2X1  +  1  =  1,735  and 

?  2 
=  6g,    whenoe  Xi  =  3*(17)    /  a  square.    By  (I05) ,  yi  =  17, 

Xi  »  2  is  a  solution  of  7*31x^  -  3y^  =  1.  Checking: 
217(2}^  -  3(17)^  =  S6g  -  g67  =  1. 
Example  6.     [case  (6)  of  Table  g] 

Pi  =  5,  P2  =  7,  P3  =  ^7, 
(-P1IP2)  '  (-5i7)  =  +1,  (-P1IP3)  =  (-51^7)  =  +1,  (P2IP3)  = 
(71^7)  =  +1.    i>  =  5-7-^7  =  lM5,  ti  =  2X1  +  1  = 
9, '+60,519, 131, 0^1  and  Ui  =  233, 255, 566, 72g,^  whenoe  Xi  = 
5- (972,652)^      a  square.     By  (I05),  yi  =  972,652,  Xi  =  119.907 


4bid.  %bid. 
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Is  a  solution  of  7*^7x    -  5y    =1.  Checking: 
329(119,907)^-  5(972,652)2  =  ^,730,259,565,521  - 
^,730.259,565,520  =  1. 
Example  7.     [case  (7)  of  Table  g] 

Pi  =  5,  Pg  =  7,  P3  =  23, 

(-PllPg)  =  (-5i7)  =  +1,  (-P1IP3)  =  (-5I23)  =  +1,  (P2IP3)  = 
(7I23)  <=  -1.    D  =  5*7*23  =  305,       =  2X^  +  1  =  I,5i^,g6g,6iii 
and       =  53,392,10^,-^  whence  \^  =  5.(12,30^)^  ^  a  square. 
By  (105),        =  12,30?.,        =  2,169  Is  a  solution  of  7*23x2  - 
5y2  =  1.    Checking:    l6l(2,l69)2  -  5(12, 308)^  =  757, ^3'+, 321 
-  757,^3^,320  =  1. 


TABLE  9 

CONDITIONS  FOR  EQUATION  (76),  p^p^x^  -  p^y^ 
TO  HAVE  A  SOLUTION  WHEN        ^  y^ 


=  1, 


Case 


Conditions 


Pl=  I  Pte  P3S 
(mod^)  ^ 


Conditions  of 
Theorem  6 
where 
1  =  2,  J  =  1,  k 


=  3 


(1) 

(2) 

\l\ 

11! 

(7) 


1 

3 
1 

3 
3 
3 
3 


3 
3 
3 
3 
3 
1 
1 


1 

3 

3 
1 

3 
3 
3 


+1 
+1 
+1 
+1 
+1 
+1 
+1 


+1 
+1 
+1 
+1 
+1 
+1 
+1 


-1 
-1 
-1 
-1 
+1 
+1 
-1 


(102) 
(102) 
(102) 
(102) 
(103) 

(ic4) 

(lOil-) 
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Example  1.    [case  (1)  of  Table  9] 

P]_  =  5,  P2  =  11.  P3  =  97, 
(-P2IP1)  =  (-I1I5)  =  +1.  (-P2IP3)  =  (-III97)  =  +1,  (P1IP3)  = 
(5l97)  =  -1.    D  =  5-11-97  =  5,335,  t^^  =  sx^  +  1  = 
g51,13g,997,i<-79  and       =  ll,652,ggO,092,  whence  = 
11-(196,693)^  7^  a  square.    By  (105),       =  196,693,  = 
29,622  is  a  solution  of  5*97x^  -  lly^  =  1.  Checking: 
i^g5(29, 622)2  -  11(196,693)2  =  ^25,569,^9^,7^0  - 

^25,569,^92,739  =  1. 

Example  2,     [case  (2)  of  Table  9] 

Pi  =  3,  P2  =  11.  P3  *  103, 
(-PglPi)  =  (-III3)  =  +1,  (-P2IP3)  =  (-III103)  =  +1,  (P1IP3)  = 
(3il03)  =  -1.    D  =  3'11-103  =  3,399,  t-^  =  2Xi  +  1  =  61,799 
and  u-]_  =  1,060,  whence  X^^  =  11(53)^      a  square.    By  (I05)  , 
y^  =  53,        =  10  is  a  solution  of  3 '103x2  -  lly2  =  1. 
Checking:    309(10)^  -  11(53)^  =  30,900  -  30,^99  =  1. 
Example  3.     [case  (3)  of  Table  9] 

Pi  =  5,  P2  =  11.  P3  =  23, 
(-P2IP1)  =  (-lli5)  =  +1,  (-P2IP3)  =  (-ll|23)  =  +1,  (P1IP3)  = 
(5I23)  =  -1.    D  =  5'ii-23  =  1,265,  t^  =  2X3^  +  1  =  206,999 
and  ui  =  5,520,^  whence  Xi  =  11*(97)2  ^  a  square.    By  (I05), 
y-j_  =  97,       =  30  is  a  solution  of  5*23x2  -  iiy2  =  1, 
Checking:    115(30)^  -  11(97)^  =  103,500  -  103,499  =  1. 


■^Cayley,  op.  cit..  XIII,  p.  ^130. 
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Example  ^.    [case  {^)  of  Table  9] 

Pi  =  ^'  ^2  "         ^3  * 
(-P2IP1)  =  =  +1,  (-P2IP3)  =  (-I1I53)  =  +1.   (P1IP3)  = 

(3i53)  =  -1.    D  =  3-11-53  =  l,7'-^9.  4  =  ^^1     ^  = 
31,356,353,199  and       =  7'^9,77'+,5f50,  whence  X^^  = 
ll-(37,753)^     a  square.    By  (105),  y;j_  =  37,7'^3,       =  9,930 
Is  a  solution  of  3'53^^  '  =  1-    Checking:    159(9, 930)^  - 

11(37,753)^  =  15, 67?',  179, 100  -  15,672,179,099  =  1. 
Example  5.     [case  (5)  of  Table  9] 

Pi  =  3,  P2  =  11>  P3  =  23, 
(-P2IP1)  =  (-11I3)  =+1,  (-P2iP3)  =  (-11I23)  =+1,  (P1IP3)  = 
(3I23)  =  +1.    D  =  3-11-23  =  759.  4  =  2X^  +  1  =  551  and  u^  = 
20,^  whence       =  ll-(5)^      a  square.    By  (IO5),        =  5 ,  = 
2  Is  a  solution  of  3.23x^  -  Hy^  =  !•    Checking:    69(2)  - 

11(5)^  =  276  -  275  =  1. 

Example  6.     [case  (6)  of  Table  9] 

Pi  =  3,  P2  =  5,  P3  =  23, 

(-P2IP1)  =  (-5i3)  =  +1.  (-P2IP3)  =  (-5I23)  -  +1.  (P1IP3)  = 
(3I23)  =  +1.    D  =  3  •5*23  =  3^5,       =  2X^  +  1  =  6,761  and  u^  = 
36^+,^  whence  X-^  =  5*  (26)^  ^  a  square.    By  (I05),  y-|_  =  26, 
Xi  =  7  Is  a  solution  of  3.23x^  -  5y^  =  1.     Checking:  69(7)^ 
-  5(26)2  ^  3^3^!  .  3^3go  =  1^  . 
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Example  7.    [case  (7)  for  Table  9] 

Pt  =3,  Po  =  5,  Pt 


103 


(-PglPi)  =  (-5I3)  »  +1.  (-P2IP3)  =  (-5I103)  =+1.  (P1IP3)  =» 
(3il03)  =  -1.    D  =  3-5-103  =  1,5^5,      =  2X3_  +  1  = 
123,i^-gl,96l  and  u-l  =  3,l^l,5l6,'''  whence  X]_  =  5*(3,5l'^)^  ?^  a 
square.    By  (I05)  ,  y^^  =  3,51^,  x^j^  =  ^+'+7  is  a  solution  of 
3-103x2  -  5y2  =  1.    Checking:    309(^^7)^  -  5(3,51^)^  = 
61,7^1-0,931  -  6i,7i|-o,9f50  =  1. 

TABLE  10 

CONDITIONS  FOR  EQUATION  (7g),  P^P^X^  -  PjY^  1, 
TO  HAVE  A  SOLUTION  WHEN        fi  y^ 


Case 


Conditions 


Pl= 


P2S  I  P^s 


(mod  4) 


Conditions  of 
Theorem  6 
where 
1  =  3.  J  =  1,  k 


(1) 
(2) 

ii) 

(5) 
(6) 

(7) 


1 

3 
1 

3 
3 
3 
3 


1 
3 
3 
1 

3 
3 
3 


3 
3 
3 
3 
3 
1 
1 


+1 
+1 
+1 
+1 
+1 
+1 
+1 


+1 
+1 
+1 
+1 
+1 
+1 
+1 


-1 
-1 
-1 
-1 

+1 
+1 
-1 


(102) 
(102) 

(102) 
(102) 
(101) 
(104) 

(104) 


Example  1.     [case  (l)  of  Table  10] 

Pi  =  5,  P2  =  17,  P3  =  19, 
(-P3IP1)  =  (-19I5)  =  +1,  (-P3IP2)  =  (-19I17)  =  +1,  (PiiPa) 
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(5li7)  =  -1.    D  =  5-17-19  =  1,615,      =  2X3_  +  1  =  3,25^,569 
and  u-j_  =  51,7}2,'^  whence  X-^  =  19.(29^)^  fi  a  square.    By  (I05), 
y^^  =  29^,       =  139  is  a  solution  of  5*17x^  -  197^  =  1. 
Checking:    ^5(139)^  -  19(29^)^  »  1,6^4-2,225  -  1,642,2^^4-  =  1. 
Example  2.     [case  (2)  of  Table  10] 

Pi  =  7,  P2  =  11,  P3  =  19, 
(-P3IP1)  -  (-I9I7)  =+1,  (-P3IP2)  =  (-I9I1I)  =+1,  (PiiPa)  = 
(7|ll)  =  -1.    D  =  7*11'19  =  1,^63,  t-j_  =  2Xi  +  1  =  1^3  and 
=  k,^  whence  X-j_  =  19*(2)^      a  square.  By  (IO5),  y-^  =  2,  x-^  = 
1  is  a  solution  of  7*llx^  -  197^  =  1.    Checking:    77(1)^  - 
19(2)2  =  77  _  76  =  1. 
Example  3.     [case  (3)  of  Table  10] 

Pi  =  5,  P2  =  7,  Pj  =  19, 
(-PjiPl)  =  (-1915)  =  +1,  (-P3IP2)  =  (-19I7)  =  +1,  (P1IP2)  = 
(5l7)  =  -1.    D  =  5'7-19  =  665,  ti  =  2Xi  +  1  =  13,719  and  ui 
=  532, v-'henoe  \^  =  19-(19)^      a  square.    By  (I05),  y-j_  =  19, 
x^  =  1^4-  is  a  solution  of  5*7x^  -  197^  =  1.  Checking: 

35(1'J-)^  -  19(19)^  =  6,g6o  -  6,^59  =  1. 
Example  4.     [case (4)  of  Table  10] 

Pi  =  3,  P2  =  5,  P3  =  11, 

(-P3IP1)  =  (-11I3)  =+1.  (-P3IP2)  =  (-11I5)  =+1,  (pi!p2)  = 

(3 1 5)  =  -1.     D  =  3-5-11  =  165,  tn  =  2X,  +  1  =  1,079  and  u-,  = 


^Ibld.  ^Cayley,  op.  cit..  XIII,  p.  ^^30. 

•^Legendre ,  op.  cit. ,  Table  X, 


7^ 

whence  X-j_  =  11  •(7)"  ^  a  square.  By  (105),  7^.  ^ *  ^1 
6  is  a  Bolution  of  3-5x2  .  ^-^^2  =         Checking:    15(6)^  - 

11(7)^  =  5^  -  539  =  1. 

Example  5.     [case  (5)  of  Table  10] 

?!  =  5,  P2  =  11.  P3  "  131, 

(-P3IP-L)  =  (-I31I3)  =  +1,  (-P3IP2)  =  (-I31I1I)  =  +1.  (P1IP2)  = 
(3|ll)  =  +1.    D  =  3-11-131  =  ^,323,  t;j_  »  2X^  +  1  =  263  and 

u^^  "  k,  whence  X]_  =  131'(l)    ^  a  square.    By  (I05),  y-^  =  1, 

2  2 

x^  =  2    is  a  solution  of  3*llx    -  131y    =  1.  Checking: 
33(2)2  _  131(1)2  =  1, 

Example  6.     [case  (6)  of  Table  10] 

Pi  »  3,  P2     11.  P3  =  17, 

(-P3IP1)  =  (-17I3)  =+1.  (-P3IP2)  -  (-17I11)  =+1,  (PiiP2)  = 

(3|ll)  =  +1.    D  =  3-11-17  =  561,  t^^  =  2X3^  +  1  =  522,7^5  and 
U;j_  =  22,072,-^  whence  Xi  =  17*  (12^)^  ^  a  square.    By  (I05), 
y^  =  12^,  x^  =  g9  is  a  solution  of  3*11x2  -  17y2  =  1. 

Checking:    33(^9)^  -  17(12^+)^  =  261,393  -  261,392  =  1. 
Example  7.     [case  (7)  of  Table  10] 

Pi  =  7,  P2  =  11.  P3  =  13, 
(-P3iPl)  =  (-13I7)  =  +1,  (-P3IP2)  "  (-13I1I)  =  +1,  (P1IP2)  = 
(7|li)  =  -1.    D  =  7-11*13  =  1,001,  t;j_  =  2X1  +  1  =  1,060,905 
and  u,  »  33,532,2  whence  X,  =  13- (202)2  ^  ^  square.     By  (IO5), 


Legendre,  pp.  oit.,  Table  X, 
2cayley,  op.  cit..  XIII,  p.  ^+20. 
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=  202,       =  53  is  a  solution  of  7*llx^  -  13y^  =  1. 
Checking:    17{^>3)^  -  13(202)^  =  530,^53  -  530,^4-52  =  1. 

An  illustration  of  Corollary  ?!  for  equation  (72), 

2  2 
P1P2P3X    -  y  =1, 

Is  the  follov;ing 

Example .  Let  p-j^  =  5,  pg  =  13 ,  P-j  =  17,  all  odd  primes  of  the 
form  Then  D  =  5*13 '17  =  1,105  in  (1),  t^  -  Du^  =  1, 

t-L  =  2X3_  +  1  =  1,623,132,289  and  u^^  =      ,^0^  ,k^2,-^  Hence 

=  (2gif,g?52)2.    By  Corollary  g  and  relations  (g)^  and  (g)j^, 
y-j^  =  2gi+,g22,  X;j_  =  857  is  a  solution  of 

(117)  1105x2  -  y2  =  1. 

Checking:  1105(857)^  -  (2Sh?^S2)^  «=  811,566,1^^5  -  811, 566, 1^^ 
=  1.    We  note  that  In  Table  3  the  excludents  (73);j^,  (7^)^, 

{7<^)-^  all  hold  In  this  example,  thus  by  Lemma  K  equations 
(73)  -  (73)  have  no  solutions.     Since  In  Theorem  1  one  of  (72) 
-  (78)  has  a  solution,  equation  (72)  has  a  solution,  which  in 
this  case  is  (II7) . 


CHAPTER  IV 

CONDITIONS  FOR  ONE  OF  6^x^  -  d^y^  =  1  TO  HAVE 
A  SOLUTION  WHERE  ^^.'^l      ^'  ^  PRODUCT 
OP  POUR  DISTINC^r  ODD  PRIMES 

Lemma  7.    Let  D  =  p^p^P-^Pj^,  in  equation  (1), 

p  P 

t    -  Du    =  1,  where  p^^  <  P2  <  P-j  <  Pl^.  a^^®  distinct  odd  primes. 

Let  (1)  have  the  fmidamental  solution  t-j^  +  u^j^V^  where  t-j_  = 

2X"j_  +1.    If  one  of  the  excludents  listed  in  Table  11  to  the 

2  2 

right  of  the  equations  (119)  -  (13^)  of  (6),  5-j_x    -  d^y    =  1, 

holds,  then  that  equation  has  no  solution  in  integers  x,  y. 

Proof.    Since  D  is  a  product  of  s  =  ^  distinct  odd 

a       U  /- 

primes,  p^,  p^,  P-^ ,  Pi^,  there  are  2    =2    =16  positive 
divisors  of  D.    These  are 


dig) 


1, 

Pi' 

Pg*  ■ 

P1P2. 

P1P3. 

p^pi^. 

P2P3. 

PgPi^' 

P3Plj.. 

P1P2P3. 

V2^. 

P1P3PV 

^2^  3-  4, 

^2^3^^- 

For  t^  =  2X-^+  1  and  u-j^,  the  fundamental  solution  of  (1),  the 
equation  (6)  of  Theorem  1,  vrhere  6i*d-|_  =  D  =  P]_P2P3Pl4.» 
sixteen  possible  forms,  namely  equations  (119)  -  (13^).  By 
Theorem  la  equation  (II9)  and  one  of  (120)  -  (13^)  always 
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arise  from  (6)  and  have  Integral  solutions  x,  y.    We  note 
the  following  about  (120)  -  (13^). 

Let  y^.    Then  equation  (120)  oannot  arise. 

2 

For  if  it  did  then  by  Corollary  7  and  (30)^^,        =  y^,  a 
contradiction  to  the  assumption  that       ^  y^. 

Let  (121)  arise  from  (6)  with  5]_=  p]_  and       =  P2P3PI4.. 
By  Theorem  1  or  Corollary  9  there  exist  integers  x,  y  satis- 
fying (121).    It  follows  from  (121)  that 

2  2 
Pq^x    s  1  (mod  pg),    P]_x    5  1  (mod  p-^), 

(135) 

2  2 
P3_x   5  1  (mod  pij.) ,  and  PgP-jPi^y    s  -1  (mod  p^) . 

(4 

Define  the  integers  p',  p" ,  p"'  ,  p^  by 

p'Pj^  =  1  (mod  pg),    p^p^  =  1  (mod  p^), 

(136) 

p"i3-L  s  1  (mod  Pi^),  and  p^^^  p^p^p^^^  =  1  (mod  p^). 
Then  (135)  may  be  written  as 

p'Pj^x^  =  p'  (mod  pg),    P^Pj^x^  s  p"  (mod  p^), 
J^P^x^  =  p"'  (mod  pj^) ,  and  p^^^  P2p-5Pi|.y^  =  -P^***^     (mo^l  p^), 

which  in  view  of  (I36)  reduce  to 

2  2 
X    5s  p'  (mod  pg),     X    =  p"  (mod  p^)  , 

(137) 

x^  s  P*"  (mod  p||),  and  y^  s  -P^^^    (mod  p^^) . 


BO 

By  (136)^  vre  may  write  (p'IPg)  ~  (P ~  (Pxlp^)* 
Hence  if  (p^lpg)  =  (p'IPg)  ~  ~1»  then  (135)^  Is  not  solvable 
and,  therefore,  neither  is  (121).    Similarly  (121)  is  not 
solvable  if  either  (p^^lp^)  =  -1>  or  (p-j_|pi|.)  =  -1,  or 
(-•P2P3PI4.IP1)  ~  Thus  the  four  excludents  listed  opposite 

(121)  in  Table  11  are  established.    By  like  reasoning  the 
four  excludents  listed  opposite  equations  (122)  -  (13^)  in 
Table  11  are  derived. 

We  will  make  use  of  the  following  lemmata. 
Lemma  6.    The  conditions 

where  p  ,  p  ,  p,  ,  p.  are  distinct  odd  primes  and  1,  J,  k, 

X  J  xC  I 

I  =1,  2,  3,  k,  follow  If  and  only  if  either 

(139)  ^PilPj)  =  ^Pi'Pk^  ^  (PilPj)  =  +1  and  p^  =  1  (mod  k-) , 
or 

(lUo)     (pjp.)  =  (PJPJ  =  (PJP,)  =  +1  and 
i    J  i    k  i  I 


Pj  s  P^  s  Pj  s  3  (mod  k) , 


or 


(1^1)     (Pj_|Pj)  =  ^PilPij^  =(P^|Pj)  =  +1  eJid  exactly  two  of 

Pj ,  P^,  P|  s  1  (mod  k-) . 


&1 

Proof,    If  (1385)  holds,  consider  (-PjP^PjIp^)  =  +1, 
which  may  be  written  as  (Pj  I  p^^ )  (p^l  Pj^ )  ( -P j  1 P^ )  =  +1,  or 

ilk2)  i(pj^-l)-(pj-l)+i(Pi-l)-(Pk-l)+i(Pl-l)-(-P|-l) 
By  (I3g)  and  (1^+2), 

i(p,-l)(p.+P^,-P5-3) 
(+1)(+1)(+1)(-1)  J    K    V        =  +1,  or 

i(p,-l)(p  +P. -P.-3) 
(-1)      ^        ^    ^    «  =+1, 

which  holds  if  rnd  only  if  either  p^^  =  1  (mod  or 
(pj+Pi^-Pj-3)/2  =  0  (mod  2).    Thus  Pj+Pj^-Pj  =  3  (mod  4-), 
which  holds  If  and  only  If  either  p^  s  P^^  =  Pj  s  3  (mod  k)  or 
exactly  two  of  p^ ,  p^^,  Pj  =  1  (mod  ^) .    Hence  (139)  -  (1^1) 
are  established. 

Conversely,  if  either  (139)  or  (1^1-0)  or  (1^+1)  holds 
we  may  vrrite 

Pl-^rP.1^Pk-P}"3. 
=  (+l)(+l)(+l)(-l)"^        if        J  = 


Hence  (I3S),  This  completes  the  proof  of  the  lemma. 
Lemma  9.    The  conditions 


S2 

(1^3)      (-PilPj)  =  (-PiiPk^  =  (-PilPj)  =  ^PjPkPj'Pi^  " 

where  p^^,  Py  p^,  and  pj  are  distinct  odd  primes,  and  i,  J, 
k,  5  =1,  2,  3,  k,  follovj  if  and  only  if  either 

ilkk)     (-p^Ipj)  =  (-Pilp,^)  =  (-Pilpj)  =  +1  and       s  3  (mod 


or 


(1^5) 


(-PilPj)  =  (-Pilpk^  "  (-P^iPj)  =  +1  and 
Pj  a  Pjj  s  Pj  =1  (mod  4)  , 


or 


(-PilPj)  =  (-PiIpij)  =  (-PliPj)  =  +1  a^id 
exactly  two  of  Pj,  p^^,  Pj  s  3  i^od  ^)  , 

Proof.    If  (1^3)  holds,  then  the  relation 
(PjPkPjlPi^  ~  "'■1  "^^y  ^®  v^ritten  as 

(1^7)  (Pj|Pi)(PklPi),(PjlPi)  =  +1- 

Also,  since  (-p^lpj)  =  +1,  it  miay  be  written  as 

(pj^+l)/2-(p.-l)/2 
(PjIPi)(-l)  =  +1;  or 

upon  multiplying  each  side  by  (pjip^^), 

(Pi+l)/2-(p.-l)/2 
(l4g)  (-1)    ^  ^  =  (pjIpi). 


«3 

Similarly  since  (-PilPi^^      (-PilPj)  =  +1. 

(Pi+l)/2.{pi,-l)/2 
(-1)    ^  =  (Pk'Pi^ 

(li^9) 

(p,+l)/2-(Pj-l)/2 
(-1)     ^  '  =  (PjlPl)- 

Substituting  (li+g)  and  (l^+S)  into  (l'+7)  and  combining,  we  get 


(Pi+l)/2-(p.+Pj,+Pp3)/2 
=  (-1)  =  +1. 


which  holds  if  and  only  if  either  p^  =  3  (mod  k)  or 
(Pj+Pk+P0-3)/2  =  0  (°»°^  2).    Thus  Pj+Pk+P}  =  3  (mod  4),  which 
holds  if  GJid  only  if  either       =       =  pj  ss  1  (mod  k)  or 
exactly  two  of  p^ ,  Pj^,  Pj  s  3  (mod  k) .    Hence  (iW  -  (li^6) 
are  established. 

Conversely,  if  either  (1^^^^)  or  (1^+5)  or  (1^+6)  holds, 
we  may  write  (-Pj^  I Pj)  ( -P^  I  %X -P^  Ipj )  =  +1,  or 

(p.+l)/2.(p  +p  +P,-3)/2 
(PjlPi)(Pl,|Pl)(PjlPl)(-l)     ^  ^         *  ^-^^^ 

so  that  (PjPi,P|!Pi)(+l)  =  +1.    Hence  (lil3)  .    This  completes 
the  proof  of  the  lemma. 

Lemma  10.    Let  p^ ,  Pj ,  p^^,  Pj  be  four  distinct  odd  primes 
where  i ,  J ,  k,  0  =  1 ,  2,  3 ,  ^.    The  conditions 

(150)  (PiPjlPk)  =  (piPjl^l^  =  (-PkPjIPi)  =  (-PkPjlPj^  = 
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hold  if  and  only  if 

(151)  ^PiPjlPk^  "  (PlPjIPj^  '  (-PkP}IPi)  "  +1 
and  one  of  il^2)  -  (163)  hold  (mod  k) ,  where 

(152)  Pi=  Pj=  Pk^  Pj=  1.  Pi=  Pj=3Pk^  P|=  1, 

(153)  3Pi=3Pj=3Pi^Pj=  1.  (159)  3Pi=3Pj=  Pi^3pj=  i. 
(15^)     Pi=  Pj=  Pk=3Pj=  1,        (160)      Pi=3Pj=3Pi,=  Pj=  1, 

(155)  3Pi=3Pj=3Pij=  Pj=  1,        d^l)     3Pi=  Pj=  Pi^Pj=  1. 

(156)  Pi=  Pj=3Pk=3P{=  1.         (162)       Pi=3Pj=  PkH3P{=  1, 

(157)  3Pi=3Pj=  Pk=  Pj=  1.        ^163)     3Pi=  Pj=3Pi^  pj=  l 

But  the  conditions 

(164)    (p^PjIpi,)  =  (piPjIpo)  =  ^-PkP«'Pi^  --(-Pj^pjIpj)  =  -^1. 

hold  If  and  only  if  (I51)  and  one  of  (165)  -  (l6g)  hold 
(mod  4) ,  where 

1(165)     Pi=3p^  Pi^  PF  ^'         ^^^'^^       Pis3P^3Pi^3PjS  1, 
(166)    3PiS  Pjs3Pi^3p,=  L         (i6j?)     3Pi5  P^  P^^  Pp 

Proof.    Since  p^ ,  p^ ,  p^,  Pj  are  four  distinct  odd 
primes  where  1,        k,  i=l,  2,  3,  4,  there  are  2^  =  I6 
possible  arrangements  of  the  least  positive  residues  (mod  4) 
of  these  four  primes,  namely,   (152)  -  (163)  and  (I65)  -  (l6g) 
above.    Let  (151)  hold  and  consider  (152)  -  (159).    In  each 
p^  =  Pj  (mod  4),  hence 


(l69)        PiPj  =  1  (°»o^  ^)  (-llPl)  =  (-iIp-j). 

Thus  the  first  two  members  of  (151),  or  (P^PjiP^^  ^  ^^l^j'^l^ 
1,  may  be  written  as 


and 


(Pjlp^Pj) 


(pjlPi)(PjlPj)  =  +1. 


respectively,  so  that 


(170)        (Pk'Pi^  =  ^Pk'Pj^  ^PjlPi^  "  (PjlPj). 

Prom  (151)3  , 

1=  (-PkPilPi)  =  (-l|Pi)(PklPi)^PjiPl). 
which  by  (169)2  and  (I70)  may  be  written  as 

1  =  (-l|pj)(Pi,IPj)(PilPj)  =  ^-PkPj'Pj^- 
Hence  when  (15I)  and  one  of  (15?)  -  (159)  hold,  (-P^PjlPj)  = 


Again  let  (I5I)  hold  end  consider  the  remaining 
arrangements  (I60)  -  (163)  and  (I65)  -  (l6g).    In  each  = 
3n  (mod      ;  hence 


(171) 


36 

Now  multiplying  (151>i  and  (l^Dg       ^"^IPk^  (-l|P|) 
respectively,  we  obtain 

(-Pj^PjlPi,)  =  (-iIpj,)         (-PiPjIpj)  =  (-i|p§)- 

These,  by  (17l)i,  may  be  written  as 

(172)  (PiclPiPj^  =  (-llPlc^    and    (pjlPiP^)  =  (-l|P{). 

Multiplying  {172)1  and  (172)2  by  (p^^lPj)  and  (PjIPj) 
•  respectively,  V7e  get 

(173)  (PklPi)=(PklPj^^-l|Pk^  (P5lPl)=(P0iPj)(-llP5)- 

Now  multiplying  corresponding  terms  of  (173}i  and  (173)2 
together  we  obtain 

(17^)  {PkPj'Pi^  "  (PkP|lPj)^-llPkP|^-  . 

Hence  multiplying  corresponding  terms  of  (171)3  and  (17^) 
produces 

(1751  (-PkP|IPi)  =  -(-PkP0lPj^^"^|PkP|^- 

Since  by  (151)3,  (-PkP|!Pi)  =  -^1'  (^75)  reduces  to 
(176)  1  =  -(-Pl,PjlPJ)(-liPkP{)• 

Consequently  in  (176),  (-PkPjlPj^  =  ^"^^^       Pi^^l  S 

3  (mod  k);  and  (-PkPjIPj)  =  "1.  only  if  Pj^pj  5  1  (mod  U-)  . 

Hence,  remembering  that  p^  =  3Pj  (mod  k) ,  =  +1  when 


(151)  holds  simultaneously  with  one  of  (I60)  -  (I63);  and, 
(-P^PjlPj)  =  -1  ^^^^  il5'^)  holds  simultaneously  with  one  of 
(165)  -  (162). 

Conversely,  if  (150)  holds,  consider  (I50)i^,  or 

(-P^PjlPi^  ~  ''■^>  ^®  written  as 


{ 


P- 


or 


(pj-l)/2-(pi^+Pj)/2  ^ 


(177)  (PjlPkP5)(-i) 
Now  from  (150)i  and  (150)2, 

(173)        tPilPk^  "  ^Pj'Pk^  (PlIPj)  =  (PjlPj). 

Hence  (177)  niay  be  written  as 

(p.-l)/2-(pi.+pj)/2 
(179)  (PilPkPi)(-l)  *  =+1. 

If  we  let  Pjj  3  Pj  (mod  k)  in  (179).  It  may  be  written 


as 


(p,-l)/2.(2p^)/2 
(Pl,PjIPi)(-l)     ^  ^  =+1, 

or  upon  multiplying  both  sides  by  (-l|p^), 

(Pl-l)/2 

(-PkPj iPi)<-l)  "  (-l|Pl) 

1 


This  last  reduces  to 

(pi-l)/2 

(IgO)  (-1)  =  (-ilPi), 

since  by  (150)3.  (-p^PjlPi)  =  +1-         note  that  (ISO)  holds 
if  and  only  if       =  Pj  (mod      ,    Hence  when  (150)  holds, 

=  Pj  and       =  Pj  (mod  k) ,  one  of  (152),  (153),  (156),  and 
(157)  holds. 

If  we  let  p^  =  3pj  (mod  k) ,  then  by  (150)3  and  (179) 

(Igl)  1  =  (-P^PjlPi)  =  (PilPkPj)- 

Hence  p^,  Pj  =  1  or  3  (mod  14-).    Thus  when  (150)  holds  and 
Pk  =  3Pj  (mod  K),  one  of  (15^),  (155),  (15^).  (159),  (160)  - 
(163)  holds. 

Now  If  ilSh)  holds,  consider  or  (-P^PjlPj^  ' 

-1,  which  may  be  written  as 

(p.-l)/2.(Pj,+P})/2 
(lg2)  (PjlPi,P,)(-l)     ^  ^    «        =  .1. 

By  {16k) ^  and  UGk) ^,  relations  (17^)  hold,  and  hence  (182) 
may  be  written  as 

(p.-l)/2-(p,+Pj)/2 
(1^3)  (PilPkPj)(-i)    ^  1^    «       =  -1. 

Now  let  p^  =  Pj  (mod       in  (1^3),  then  it  may  be  written  as 

(Pi,PjiPi)(-l)     J  =  -1, 

or  after  multiplying  both  sides  by  (-ijp^^),  we  get 


g9 

(p.-l)/2 

Hence,  since  by  {l6k-)-^,  or  (-P^PjIPi^  ~ 

(-1)  =-(-llpi). 

This  last  holds  if  and  only  if  p^^  =  3Pj  (mo<i  k) ,    Thus  when 
(16H)  holds,  p^  s  Pj  and  p^^  s  3Pj  (mod  k) ,  one  of  (165)  - 
(l6g)  holds.    Since  all  possible  arrangements  of  the  least 
positive  residues  modulo  k  of  the  four  primes  have  been 
exhausted  with  respect  to  (179)  and  (1?53),  the  proof  of  the 
lemma  is  complete. 

We  seek  the  necessary  and  sufficient  conditions  for 
each  of  the  equations  (120)  -  (13^)  to  have  a  solution. 
These  will  now  be  determined  in  the  theorems  which  follow. 
First  vje  will  be  concerned  with  equations  (121),  (I23),  (125), 
and  (127)  and  will  make  use  of  Lemma 

Theorem  7.    Let  D  =  p^PgP-^Pij.  where  p^  <  p^  <  P^  <  V^.  are 
distinct  odd  primes.    Let  t2^  +  u-lV^       the  fundamental 
solution  of  (1),  t2  -  Du2  =  1,  where  t],  =  2Xi  +  1.    If  Yi, 

il&k)   (Pibp  =  (PilPk)  =  (PilPj)  =  +1.  Pi  S  1  (mod  k), 
and  either 

(125)         exactly  two  of  x)y  p^^,  Pj  =1  (mod  M-)  and 

at  least  two  of  (pjlp^^),  (pjlpj),  (pj^lpj)  =  -1, 
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or 

{186)  pj  =      =  P|  =  3  (mod  k)  and 

(pjIPk)  =  -(PjlPj)  =  (PklP|)  =  +1. 

or 

(1J57)  Pj  =  p^  s  Pj  =  3  (mod  k)  and 

-(PjIp^)  =  (pj1p{)  =  -(PklPj)  =  +1. 

then  either  equation  (121),  (123),  (125),  or  (127)  has  a 
solution  in  Integers  x,  y  according  as  i  =  1,  2,  3,  or 
with  J,  k,  5  =  1,  2,  3,  ^  where  J  <  k  <  J.    Solutions  are 
given  by 

(IgS)  yi  =  (X-l,u|A)    and    2x^y^  =  u^^. 

Proof.    By  hypothesis  and  Theorem  la  one  of  (120)  - 
(13'+)  of  (6)  has  a  solution  in  integers  x,  y.    By  Lemma  7, 
since       ^         equation  (120)  has  no  solution. 

Let  i  =  1,  J  =  2,  k  =  3,  I  =  ^  in  conditions  (139) 

of  Lemma  S,  then 

(1^9)  (PilPg)  =  (P1IP3)  =  (P1IP4)  =  +1    and    P3_  =  1  (mod  k). 

Hence  by  Lemma  S,  ( -PgP^Pl^.  I  Pi )  =  +1;  and  thus  by  Lemma  7  the 

necessary  conditions  for  (121)  to  have  a  solution  are  satis- 

2 

fied.  Now  all  excludents  of  Table  11,  except  X-^  y^,  csji  be 
expressed  in  terms  of  one  or  more  of  the  six  Legendre  symbols, 
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(PiIps).  (P1IP3).  (PilPlt).  ^P2iP3^'  (p^iPi^),  and  (p^lpi^). 

Hence  when  conditions  (189)  holi,     the  values  of  (pglPj), 
(PjIPlj.)'  (P3lPl|)»  least  positive  residues  modulo  k 

of  pg,  p^,  and  PI,,  can  be  arranged  in  2^  =  64  different 
arrangements  or  cases  as  shown  in  the  six  columns  headed 
"Conditions"  in  Table  12.    From  taking  each  of  the  sixty-four 
oases  in  turn  we  determine  those  excludents  of  Table  11  which 
are  consistent  with  conditions  (1^9).    The  procedure  is  the 
same  as  that  used  in  developing  Table  4.    The  results  are 
recorded  in  the  last  column  of  Table  12,  omitting  the  column 
which  designates  the  particular  excludent  which  holds,  as 
was  done  in  Tables  4,  5,  and  6. 

We  see  from  Table  12  that  equations  (122)  -  (13^) 
have  no  solutions  under  the  conditions  (189)  and  those  of 
any  one  of  the  fourteen  cases: 

2:  c,  e,  g,  h,    4:  c,  e,  g,  h, 
6:  c,  e,  g,  h,    g:  d,  e, 

which  are  recorded  in  Table  17  as  cases  (1)  -  (l4).  By 
Theorem  la,  since  y^,  one  of  the  equations  (121)  -  (134) 

has  a  solution  in  Integers  x,  y.    Hence  when  conditions  (IS9) 
and  those  of  any  one  of  the  cases  (l)  -  (l4)  in  Table  17 
hold,  and       ^  y^,  equation  (121)  of  (6)  has  a  solution. 
Conditions  (I89)  and  those  of  the  first  tvrelve  cases  of 
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TABLE  12 

CONDITIONS  TO  EXCLUDE  EQUATIONS  {122) -W^k)  WHEN  y^, 
(P3^1p2)  -  (P1IP3)  =  (P1IP4)  =  +1»  Pi  S  1  (mod  k) 


Case 


Conditions 


I  ^3* 

(mod 


Pl+i 

0 


(P2lP3)= 


(p2lPi|)  = 


(P3lpi4.)  = 


Equations 
excluded^ 


l(a 
Kb 
l(c 
l(d 
Ke 
l(f 

Kg 
l(h 

2{a 
2(b 
2(c 
2(d 
2(e 
2(f 
2(g 
2(h 


(133). 


1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 


"A 
B 
C 
D 

and 
E 
F 


1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 


1 
1 
1 
1 
1 
1 
1 
1 

3 
3 
3 
3 
3 
3 
3 
3 


denotes 
denotes 
denotes 
denotes 

(13^). 

denotes 
denotes 


+1 

+1 

+1 

+1 

-1 

-1 

-1 

-1 

+1 

+1 

+1 

+1 

-1 

-1 

-1 

-1 


equations 
equations 
equations 
equations 


+1 
+1 
-1 
-1 
+1 
+1 
-1 
-1 
+1 
+1 
-1 
-1 
+1 
+1 
-1 
-1 


+1 
-1 
-1 

+1 
-1 
+1 
+1 
-1 
+1 
-1 
-1 
+1 
-1 
+1 
+1 
-1 


none 
B 
C 
D 
C 
B 
C 
C 
P 
Q 
A 
H 
A 
I 
A 
A 


equations 
equations 

(130),  (132),  and  (133). 

Q  denotes  equations 
H  denotes  equations 

(13^). 

I  denotes  equations 


(122)  -(124). 

(125)-(12g),  (131)-(13^). 

(123)  -(13^).     ,      ,  ,  , 
(123),  (124),  (127)-(130), 

(123)-(126},  (129)-(132). 
(122),  (124),  (126),  (127), 

(122),  (12i^-)-(12g),  (130)-(13^) 
(122)-(12J|),  (126)-(130),  (132) 

(122)-(127),  (129)-(133). 


(Table  12  is  continued  on  the  next  page.) 
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TABLE  12  -  Continued 


Conditions 


2=  1  P3=  I 

(mod  k) 


(P2lP3)  = 


Tp^IPliT 


TpTIpi^ 


Equations 
excluded 


1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

3 
3 
3 
3 
3 
3 
3 
3 


3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

3 

1 

1 

1 

1 

1 

1 

1 

1 


3 

3 

3 

3 

3 

3 

3 

3 

1 

1 

1 

1 

1 

1 

1 

1 

3 

3 

3 

3 

3 

3 

3 

3 


+1 
•4-1 
+1 
+1 
-1 
-1 
-1 
-1 
+1 
+1 
+1 
+1 
-1 
-1 
-1 
-1 
+1 
+1 
+1 
+1 
-1 
-1 
-1 
-1 


+1 

+1 

-1 

-1 

+1 

+1 

-1 

-1 

+1 

+1 

-1 

-1 

+1 

+1 

-1 

-1 

+1 

+1 

-1 

-1 

+1 

+1 

-1 

-1 


+1 

-1 

-1 

+1 

-1 

+1 

+1 

-1 

+1 

-1 

-1 

+1 

--1 

+1 

+1 

-1 

+1 

-1 

-1 

+1 

-1 

+1 

+1 

-1 


p 

J 

K 

H 

L 

I 

M 

M 

J 

Q 

A 

K 

A 

L 

A 

A 

F 

0 

M 

N 

K 

I 

L 

K 


J  denotes  equations  (122),  (12k),  (125),  (12^), 

^Tlen^es^eiuiiions  (122)-(125).  (127)-(131). 

(133).  ^""l^llll^^  equ8.tions  (122)-(126),   (12g).(132),  and 

K  denotes  equations  (122),  (123),  (125)-(129), 

(131)-(13jj).^^^^^^  equations  (122),  (123).  (126),  (123), 
(129),  (132),  and  (13^). 


(Table  12  is  concluded  on  the  next  page.) 
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TABLE  12  -  Concludeg 


Case  3 


Conditions 


(mod  k) 


(p^|Pl^)  = 


Equations 
excluded 


6(a) 
6(b) 
6(0) 
6(d) 
6(ej 
6(f) 
6(g) 
6(h) 
7(a) 
7(b) 
7(c) 

7(d) 
7(e) 

7(f) 
7(g) 
7(h) 
g(a) 
g(b) 
g(c) 
g(d) 
g(e) 
g(f) 
2(g) 
g(h) 


3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 


1 
1 
1 
1 

1 
1 
1 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 
3 


1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
3 
3 
3 
3 
3 
3 
3 
3 


+1 
+1 
+1 
+1 
-1 
-1 
-1 
-1 
+1 
+1 
+1 
+1 
-1 
-1 
-1 
-1 
+1 
+1 
+1 
+1 
-1 
-1 
-1 
-1 


+1 
+1 
-1 
-1 
+1 
+1 
-1 
-1 
+1 
+1 
-1 
-1 
+1 
+1 
-1 
-1 
+1 
+1 
-1 
-1 
-n 
+1 
-1 
-1 


+1 
-1 
-1 
+1 
-1 
+1 
+1 
-1 
+1 
-1 
-1 
+1 
-1 
+1 
+1 
-1 
+1 
-1 
-1 
+1 
-1 
+1 
+1 
-1 


N 
M 
A 
H 
A 
L 
A 
A 
J 
Q 
I 
K 
M 
N 
H 
I 
I 
K 
K 
A 
A 
I 
M 
M 


Table  17  establish  (IgU)  and  (1£55),  while  (1^9)  on^  the  oon- 
dltlons  of  the  thirteenth  and  fourteenth  cases  in  Table  17 
establish  il&k),  (1^6),  and  (127)  for  i  =  1,  J  =  2,  k  =  3, 
\  =         By  symmetry,  Interchrmging  the  subscripts  1  and  2  in 
the  cases  (l)  -  ilk)  of  Table  17,  we  get  the  necessary  and 
sufficient  conditions  for  equation  (123)  to  have  a  solution. 
Also  by  symmetry,  interchanging  the  subscripts  2  and  3  in 
the  conditions  by  which  (123)  has  a  solution,  we  obtain  those 
by  v/hlch  (125)  has  a  solution.    Again  by  symmetry, 
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Interchanging  the  subscripts  3  and  k  in  the  conditions  gotten 
for  (125)  to  arise,  we  obtain  those  by  which  (127)  has  a 
solution.    Thus  (ig^-)  -  (187)  are  established  whereby  equation 
(121),  (123),  (125)  or  (127)  has  a  solution  according  as  i  = 
1,  2,  3,  or  if,  j,  k,  J  =  1,  2,  3,  ^  where  J  <  k  <  I.  By 
Theorem  1  solutions  are  obtainable  from  and  (8)2,  n  = 

1  =  G,  thus  establishing  (lJ?g)  and  completing  the  proof  of 
the  theorem. 

Theorem  g.    Let  D  =  I>2y>2'^j'^l\-  ^^^^^  ^1      ^2  ^  ^3 
distinct  odd  primes.    Let  t-j^  +  "iV^  ^®         fundamental  solu- 
tion of  (1),  t^  -  Du^  «=  1,  where  t^  =  2X^  +  1.    If  \^  y^, 

Pj  =  Pjj  =  Pj  =3  (mod  , 

and  either 

(191)  (PjiPk)  =  -(PjIPj)  =  ^Pk'Pp      "^^         Pi  s  3  (mod  k)  , 
or 

(192)  -(PjIp^)  =  (PjlP{)  =  -(PiclPj)  =  Pi  S  3  (mod  if), 

then  either  equation  (121),  (123),  (l^^),  or  (I27)  has  a 
solution  in  integers  x,  y  according  as  i  =  1,  2,  3,  or  if 
where  J,  k,  J  =1,  2,  3,  if  and  J  <  k  <  i  .  Solutions  are 
given  by 


1 
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(193)  yi  =  (^i.u^A)    and    2x^y^=  u^. 

Proof.    By  hypothesis  and  Theorem  la,  one  of  (120)- 
(13^)  of  (6)  has  a  solution  In  Integers  x,  y.    By  Lemma  7, 
slnoe       ^  y^,  equation  (120)  of  (6)  has  no  solution. 

Let  1  =  1,  J  =  2,  k  =  3,  i  =  ^  in  conditions  ilk-O) 
of  Lemma  3,  then 

(19^)  (p^lPg)  =  (PiiP3)  =  (PilPi^)  =  +1  and 

P2  =  P-j  s  Pii  s  3  (mod  k) . 

Hence  by  Lemma  ^5,  (-PjP^Pi^.!  P]_)  =  +1;  and  thus  by  Lemma  7  the 
conditions  necessary  for  (121)  to  have  a  solution  are  satia- 
fled.    Now,  all  excludents  of  Table  11,  except       f  y^,  can 
by  expressed  in  terms  of  one  or  more  of  the  six  Legendre 
symbols,  (p^IPp),  (p-^^lp^),  (P3_lPi^.),  (P2IP3).  (p2lPi|.^» 
(p^iPlj.)-    Kence  when  conditions  (19^)  hold,  the  values  of 
(PglP^)*  (PglPi^.^  (p  Ipj^),  and  the  least  positive  residues 
modulo  4  of  p-j_  can  be  arranged  in  2    =  lb  different  arrange- 
ments or  cases  as  shown  in  the  four  columns  headed  " Condi t lone" 
in  Table  I3.    From  taking  each  of  the  sixteen  different  cases 
in  turn  we  determine  those  excludents  of  Table  11  which  are 
consistent  with  conditions  (19^).    The  procedure  is  the  same 
as  that  used  in  developing  Table  12,  but  only  the  equations 
of  Table  11  excluded  are  recorded  in  the  last  column  of 
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o 

I— • 

w 

III 

Q. 

III 

1 

1 

III 

OJ 

rvi 

n  1 

+ 

cn 

II 

O 

M 

ft 

1 

J? 

ft 

W 

II 

o 

ft 

~H 

o 

ft 

EH 

cn 

II 

o 

M 

ft 

M 

i 

ft 

o 

o 

CO 

U 
o 

•P 


CQ 
O 

a 
o 
o 


?! 
H 
O 
X 

o 


ft 

ft 


_ft 

ai 
ft 


ft 

ai 
ft 


ft  o 

B 


CO 

cd 
o 


CM  CVJ  CVl 
H  H  H 


CVJ  fVJ  CVI  CVJ  CM  CVJ 
H  HH  H  H  fH 


CM  CM  CM 


(l)a}<D  (DO(D<D(D(D  (U(DO 

HHH  H  r-i  r-\  t-i  r-i  r-^  'tj 'T' 

cCcsJoS         etScJcCccDco  cocdco 

'cd'S^'o  H  H  03  ,0  O  iH  H  «M  bO^ 

I  I 

0)  <D  Q)  4)  0)  0)  Q> 

CQ  03  CO  Ca  — -  CC  OQ  CQ 

csJa'  ccaJcvjCMcSoj  cs 

OOOOCMCMOOO 
iH  H 

tn  «M  <M  <M  (m  <t-<  <M 

O  O  O  O  O  O  O 


160  to  to 

I  I 

a> 

OQ  %k 
05  CM  CVI 
O  CVJ  CM 
H  H 

V-l  V(  *M  ^         <W  HH 

o  o  o        o  o 


(D 
OQ 
CC! 
O 


n 
CC 
o 


O  0)  0) 

to  CQ  ca 
o  o  o 
rc:  ^ 
Eh  Eh 


0)  (D  <D  QJ 
ca  03  m  CQ 
COCO 

Eh  EH  EH  EH 


0)  (0 

m  CQ 
o  o 

EH  EH 


0)  Q)  0) 

CQ  03  CQ 

o  o  o 
^3  ^  ^ 
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Table  I3.    We  see  from  the  table  that  equations  (122)  -  (13^) 
have  no  solutions  by  the  conditions  (19^)  and  those  of  one  of 
the  four  cases  1(d),  1(e),  2(d),  and  2(e).    We  observe  that 
oases  1(d)  and  1(e)  have  already  been  derived  in  Theorem  7 
as  cases  g(d)  and  S(e)  of  Table  12.    By  Theorem  la,  since 
^1  ^  ^1'  (121)  -  (13^)  has  a  solution.    Thus  when  the 

conditions  (19^)  and  those  of  either  case  2(d)  or  case  2(e) 
hold,  equation  (121)  of    (6)  has  a  solution.    These  two 
additional  sets  of  conditions  are  recorded  in  Table  17  as 
cases  (15)  and  (16),  which  establish  (190)  -  (192)  for  i  =  1, 
j=2^k  =  3^j=I|.,    By  the  same  argument  as  in  Theorem  7 
using  the  property  of  symmetry  with  regard  to  the  subscripts, 
(190)  -  (192)  are  established  completely.    By  Theorem  1  solu- 
tions of  (121),  (123),  (125),  or  (127)  are  obtainable  from 
(g)nL  and  (2)2,  n  =  1  =  0,  establishing  (193)  and  completing 
the  proof  of  the  theorem. 

Theorem  9.    Let  D  =  PjP2'P-7^V>i^.  where  p^  <  P2  <  p-^  <  Pj^  are 
distinct  odd  primes.    Let  t^  +  u^ VD  be  the  fundamental  solu- 
tion  of  (1),  t2  -  Du2  =  1,  where  t]_  =         +  1.    If  X-^  7^  j-^, 

(p^IPj)  =  ^PilPk^  ^  (Pj^Ipj)      +1,      at  least  two  of 

(195) 

(PjIpjj),  (PjlPj),  (p^lP}^  ' 

1 

(196)  Pj^  s  3  (mod  H-) ,  and  exactly  two  of  Pj ,  p^^,  Pj  s  1  (mod  k) , 
then  either  equation  (121),  (123),  (12S),  or  (127)  has  a 
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solution  In  integers  x,  y  aocording  as  i  »=  1,  2,  3»  or  ^, 
J,  k,  H  =  1,  2,  3,  ^    where  J  <  k  <  I.    Solutions  are  given 
by 


Proof.    By  hypothesis  and  Theorem  la  one  of  (120)  - 
(13^)  of  (6)  has  a  solution  in  integers  x,  y.    3y  Lemma  7» 
since  X-j^  ^  y-j^,  equation  (120)  of  (6)  cannot  arise. 

Let  i  =  1,  J  =  2,  k  =  3,  i  »  if    in  conditions  (l4l) 
of  Lemma  2,  then 


Hence  by  Lemma  S,  ~  +lj  and  thus  by  Lemma  7  the 

necessary  conditions  for  (121)  to  have  a  solution  are  satis- 
fied.   Conditions  (19^)  present  three  different  sets  of 
assumptions,  i.  e., 


(197) 


2  2 
^1  ~  ^^l»^l/^^  ^^1^~  ^1* 


(19^5) 


(P3^IP2)  =  (p^Ip-^)  =  (PilPij.)=  +1 
and  exactly  two  of  p^,  p.,,  p^^  s  1  (mod  \) » 


(199) 


(p^^iPg)  =  (p^Ip^)  =  (P]_IPi^)  =  +1 
Pg  =  P3  3  3Pj^  s  1  (mod  \)  , 
(P1IP2)  =  (P1IP3)  =  (PilP!|)  -  +1 


and 


and 


(200) 


P2  =  3P-5  =  Pi).  =  1  (mod  ^) , 


and 


•  100 

(PliP2)  =  ^Pi'P3^       (PliP]^.)  =  +1  and 

(201) 

s  P^  s  Pi^  =  1  (mod  k)  . 

2 

Nox7  all  excludents  of  Table  11,  except  jj^,  can  be  ex- 

pressed in  terms  of  one  or  more  of  the  six  Legendre  symbols 

(Pj^lPg).  (P1IP3).  (PiiPl^.),  (P2lP3^  (P2iPl|.^  ^PjlV]^) ' 

Hence  when  (199),  (200)  and  (201)  hold,  the  values  of  (p^lp-j), 
(p^jpj^),  (p  jp|^),  and  the  least  positive  residues  modulo  k  of 
p^  can  be  arranged  in  2    =  16  different  arrangements  or  cases 
as  shown  in  the  four  columns  headed  "Conditions"  in  Tables  1^4-, 
15,  and  16  which  follov/.    From  taking  each  of  the  sixteen 
oases  in  turn  we  determine  those  excludents  of  Table  11  which 
are  consistent  with  conditions  (199),  (200),  and  (201).  The 
procedure  is  the  same  as  that  used  in  developing  Table  12, 
The  results  are  recorded  in  the  last  column  of  Tables  1^,  15, 
and  16.    We  see  that  the  cases  1(a) -(h)  of  each  of  the  three 
Tables  1^,  15,  and  16  are  the  same  as  the  cases  2(a)-(h), 
^(a)-(h),  and  6(a)-(h)  respectively  of  Table  12,  which  were 
derived  in  Theorem  J.    Omitting  these,  vie  note  there  are 
twelve  additional  sets  of  conditions,  four  in  each  of  the 
Tables  ik ,  I5,  and  16  by  which  equations  (122)  -  (13^)  have 
no  solutions.    These  conditions  are: 

(199)  and  those  of  ajiy  one  of  the  cases  2:  c,e,g,h  of  Table  14, 

(200)  and  those  of  any  one  of  the  oases  2:  c,e,g,h  of  Table  15, 

(201)  and  those  of  any  one  of  the  cases  2:  c,e,g,h  of  Table  I6. 
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These  tvielve  sets  of  conditions  are  recorded  In  Table  17  as 
cases  (17)  -  (25).    By  Theorem  la,  since       ?^  y^,  one  of 
(121)  -  (13'+)  has  a  solution.     Hence  when  the  conditions  of 
any  one  of  the  cases  (17)  -  (2^)  in  Table  17  hold,  equation 
(121)  has  a  solution,  thus  establishing  (195)  and  (196)  for 
1  =  1,  J  =  2,  k  =  3,  J^'i.    3y  the  same  argument  as  above 
in  Theorem  7  using  the  property  of  s^'^rametry  with  regard  to 
the  subscripts,  (195)  and  (196)  are  established  completely. 
By  Theorem  1  solutions  of  (121),  (123),  (125),  or  (127)  are 
obtainable  from  (g)]_  and  (5)2,  n  =  1  =  G,  establishing  (197) 
and  completing  the  proof  of  the  theorem. 

Since  Table  I7  is  the  result  of  the  assuniptlons  and 
proofs  of  Theorems  7  -  9 ,  we  have  proved  the  following 
summarizing 

Theorem  10.    Let  D  =  p-j^PjP^Pii  where  p-j_  <  P2  <       <  Pi},  are 
distinct  odd  primes.    Let  t^  +  u^\/D  be  the  fundamental  solu- 
tion of  (1),  t^  -  Du^  =  1,  where  t^^  =  2X^  +  1.    If  X;j_  f  y^, 


(202) 


(p^lPj)  =  (PilPk^  =  (PilPj)  =  +1. 


and  either 


(203) 


exactly  two  of  p^,  p^,  Pj  s  1  (mod  4)  and 
at  leest  two  of  ((p  |p  ),  (p,|p,),  (p,  !p,)  =  -1, 


or 


(20i|) 


Pj  =  p^  =  Pj  5  3  (mod  4)  and 
(PjIPij)  =  -(PjIpj)  =  ^Pk'Pj^  ' 
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TABLE  17 

CONDITIONS  BY  WHICH  E(4UATI0N  (121)  HAS  A  SOLUTION  WHEN 


Conditions 

Table 

Case 

^1'  1 

(P2lP3)~ 

(Pglpl^)- 

^P^IPl^)- 

where 
found 

(mod  4) 

1 

1 

1 

1 

"I 

~X 
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12 

2 

1 
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■7 
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"•X 
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12 
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*x 

12 
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+1 

12 

12 
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-1 

-1 

12 
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3 

3 

3 

+1 

-1 

+1 

12 
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1^ 
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1 
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-1 

-1 

15 

3 
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1 

1 

+1 

-1 

-1 

16 

1^ 
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3 

1 

1 

-1 

+1 

-1 

16 

27 

3 

3 

1 

1 

-1 

-1 

+1 

16 

2g 

3 

3 

1 

1 

-1 

-1 

-1 

16 

then  either  equation  (121),  (I23),  (12^),  or  (1^7)  has  a 

solution  in  Integers  x,  y  according  as  i  =  1,  2,  3,  or  4, 

J,  k,  I  =  1,  2,  3,  ^  xvhere  J  <  k  <  {.    Solutions  are  given  by 

(205)  y^  =  and    2x^y-j_  =  u^. 


lo6 

By  the  argi^ment  of  symmetr.y  with  regard  to  the  subscripts, 
oases  (1)    -  (12)  and  (17)  -  (2S)  in  Table  17  establish  (202) 
and  (203),  while  oases  (I3)  -  (lb)  produce  (202)  and  (20^1-). 
We  next  derive  the  necessary  and  sufficient  conditions  for 
eqEuations  (122),  (12^),  (126),  and  (123)  to  have  solutions. 
We  will  make  ur,e  of  Lemma  9. 

Theorem  11.    Let  D  =  ^^2,^2^'}^^  where  p^  <  p^  <  p-j  <  Pj|  are 
distinct  odd  primes.    Let  t-j^  +  u^VD  be  the  fundamentrl  solu- 
tion of  (1),  t^  -  Du^  «  1,  where       =  2X^  +  1.    If  y^, 

(206)  ^-PilPa^  =  ^'Pi1p3^  °  (-p^Ipi^)  =  +1, 

and  the  conditions  of  any  one  of  the  cases  (1)  -  in 
Table  23  hold,  ecuaticn  (122)  of  (6)  has  a  solution  in 
integers  x,  y.    Solutions  are  obtainable  by  relation  (205). 

Proof.    By  hypothesis  and  Theorem  la,  one  of  (120)  - 
(13^1)  of  (6)  has  a  solution  In  integers  x,  y.    .By  Lemma  7, 
since       ?^  y^,  equation  (120)  has  no  solution. 

Let  i  =  1,  j  =  2,  k  =  3,  }  =  ^  in  conditions  ilkk^) 
of  Lemma  9,  then 

(-P^Ip^)  =  (-p^lp^)  =  (-P^Ipi^)  =  +1  and 

(207) 

P^  =  3  (mod  k) . 

Hence  by  Lemma  9,  (PgP-jPi^lp^^)  ~  "^^i  sind  thus  by  Lemma  7  the 
necessary  conditions  for  equation  (122)  of  (6)  to  have  a 
solution  are  satisfied.    By  (207)^^,  (207)  can  be  vrritten  as 
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(PglP^)  =  ^P3iPi)  =  <Pl^.lPi^  "=  +1  and 

(20g) 

P-^  3  3  (inod  H-)  . 

Now  all  exoludents  of  Table  11  can  be  expressed  In  terms  of 
one  or  more  of  the  six  Legendre  symbols  (p^lp-j^),  (p-^lp^), 
(Pi^lp^),  (p^Ip^),  (PglPij.).  and  (p^lpi^).    Hence  when  (20g) 
holds,  the  values  of  (p^lp^),  (PjIPli)*  ^P^lPlj.)*  and  the 

least  positive  residues  modulo  4-  of  p^,  P^ ,  and  pj^  can  be 
arranged  in  2    =»  6^  different  arrangements  or  cases  as  shown 
in  the  six  columns  headed  "Conditions"  in  Table  13.  From 
taking  each  of  the  sixty-four  oases  In  turn  we  determine 
those  exoludents  of  Table  11  which  are  consistent  with  con- 
ditions (203).    The  procedure  is  the  same  as  that  used  in 
developing  Table  12.    The  results  are  recorded  in  the  last 
column  of  Table  IS.    We  see  from  Table  13  that  equations 
(121)  ajid  (123)  -  (13^)  have  no  solutions  when  (203)  and  the 
conditions  of  any  one  of  the  thirty-six  cases: 

1:  c,  e,  g,  h,  5:  b,  c,  e  -  h, 

2:  c,  e,  g,  h,  6;  c,  e,  g,  h, 

3:  c  -  h,  7:  b  -  e,  g,  h, 

k:  c,  e,  g,  h,  3:  d,  e, 

hold.  By  Theorem  la,  since  \^  ^  y^,  one  of  (121)  -  (13^)  has 
a  solution.    Hence  (122)  has  a  solution  when  (207),  which  is 


log 

TABLE  1& 


CONDITIONS  TO  EXCLUDE  EQUATIONS  (121)  AND  (123)  -  (I3J+)  WHEN 


A 

1 

d  v2 

r  y^f 

n    ^  =: 
P^)  - 

(P3lp^)  = 

(Pl|iPl)  ' 

4-1      rt  = 

^x,  P^  = 

Conditions 

Equations 

Case 

2 

( 

3 

mod  4 

4 

) 

(r,   In   ^  = 

*^2'  ^3 

V  Pjl  PI).' 

(  P-,  1  P),  )  = 

excluded 

1(a) 

1 

1 

1 

+1 

+1 

+1 

B 

Kb) 

1 

1 

1 

+1 

+1 

-1 

C 

1(c) 

1 

1 

1 

+1 

-1 

-1 

A 

1(d) 

1 

1 

1 

+1 

-1 

+1 

D 

1(e) 

1 

1 

1 

-1 

+1 

-1 

A 

1(f) 

1 

1 

1 

-1 

+1 

+1 

E 

Kg) 

1 

1 

1 

-1 

-1 

+1 

A 

Kh) 

1 

1 

1 

-1 

-1 

-1 

A 

2(a) 

1 

1 

3 

+1 

+1 

+1 

B 

2(b) 

1 

1 

3 

+1 

+1 

-1 

C 

2(c) 

1 

1 

3 

+1 

-1 

-1 

A 

2(d) 

1 

1 

3 

+1 

-1 

+1 

D 

2(e) 

1 

1 

3 

-1 

+1 

-1 

A 

2(f) 

1 

1 

3 

-1 

+1 

+1 

E 

2  g) 

1 

1 

3 

-1 

-1 

+1 

A 

2(h) 

1 

1 

3 

-1 

-1 

-1 

A 

3(a) 

1 

3 

3 

+1 

+1 

+1 

C 

3(b) 

1 

3 

3 

+1 

+1 

-1 

C 

3(c) 

1 

3 

3 

+1 

-1 

-1 

A 

3(d) 

1 

3 

3 

+1 

-1 

+1 

A 

3(e) 

1 

3 

3 

-1 

+1 

-1 

A 

3(f) 

1 

3 

3 

-1 

+1 

+1 

A 

3(g) 

1 

3 

3 

-1 

-1 

+1 

A 

3(h) 

1 

3 

3 

-1 

-1 

-1 

A 

1 

3 

1 

+1 

+1 

+1 

B 

4(b) 

1 

3 

1 

+1 

+1 

-1 

C 

4(c) 

1 

3 

1 

+1 

-1 

-1 

A 

4(d) 

1 

3 

1 

+1 

-1 

+1 

D 

^A  denotes  equations  (121),  (123)-(134). 

B  denotes  equations  (121),  (124),  (126),  (12??), 
(129),  (131),  and  (133). 

C  denotes  equations  (121),  (124)-(129),  (I3I)- 

(13^). 

D  denotes  equations  (121),  (1^3),  (124),  (126)- 
(131),  (133),  and  (154). 

E  denotes  equations  (121),  (123)-(126),  (12S)-(133). 


1 


109 

TABLE  IS  -  Continued 


Conditions 

Eauations 
excluded 

^      o  A 

(r 

^3' 
nod  l^- 

) 

(p  lp,)= 

(  P^l  Pi. )  = 

(  p.,  1  Pi.  )  " 

"rye; 

1 

J 

1 

-1 

+  1 

-1 

A 

X 

X 

J 

1 

-1 

+1 

+1 

E 

X 

X 

1 

-1 

-1 

-fl 

A 

M-v  n; 

X 

X 
J 

X 

-1 

-1 

-1 

A 

•z 

J 

1 

X 

+1 

+1 

+1 

D 

T 

X 

7 

J 

+1 

+1 

-1 

A 

J 

T 
X 

7 

J 

+1 

-1 

-1 

A 

■z 

J 

T 
X 

X 

+1 

-1 

+1 

D 

pie; 

-1 
J 

X 

X 
J 

-1 

+1 

-1 

A 

; 

X 
J 

1 

X 

X 
J 

-1 

+1 

+1 

A 

y  V  g; 

■z 

J 

X 

X 

-1 

-1 

+1 

A 

-I 
J 

1 

X 

X 

-1 

-1 

-1 

A 

DV  a; 

-I 
J 

X 

1 

X 

+1 

+  1 

+1 

B 

o\  O  f 

-I 
J 

T 
X 

X 

+1 

+  1 

-1 

C 

O  V  C  y 

J 

T 
X 

1 

X 

+1 

-1 

-1 

A 

X 

J 

T 
X 

X 

+1 

-1 

+1 

D 

X 

J 

X 

1 

X 

-1 

+1 

-1 

A 

o\i  1 

X 

J 

T 
X 

X 

-1 

+1 

+1 

E 

(^(  eT\ 
0\g) 

X 

J 

T 
X 

1 

X 

-1 

-1 

+1 

A 

ov  n  / 

X 

J 

X 

X 

-1 

-1 

-1 

A 

/  ks.) 

X 

J 

:t 
J 

1 

X 

+1 

+1 

+1 

E 

X 
J 

X 

1 

+1 

-1 

A 

7(c) 

3 

3 

1 

+1 

-1 

-1 

A 

7(d) 

3 

3 

T 
X 

+1 

-1 

XT 

~x 

A 

7(e) 

3 

3 

1 

-1 

+1 

-1 

A 

7(f) 

3 

3 

1 

-1 

+1 

+1 

E 

7(g) 

3 

3 

1 

-1 

-1 

+1 

A 

7(h) 

3 

3 

1 

-1 

-1 

-1 

A 

g(a) 

3 

3 

3 

+1 

+  1 

+1 

C 

g(b) 

3 

3 

3 

+1 

+  1 

-1 

C 

g(c) 

3 

3 

3 

+1 

-1 

-1 

E 

2(d) 

3 

3 

3 

+1 

-1 

+1 

A 

2(e) 

3 

3 

3 

-1 

+  1 

-1 

A 

2(f) 

3 

3 

3 

-1 

+1 

+1 

D 

2(g) 

3 

3 

3 

-1 

-1 

+1 

D 

2(h) 

3 

3 

3 

-1 

-1 

-1 

E 
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equivalent  to  (20S),  and  the  oonditions  of  any  one  of  the 
thirty-six  cases  (page  I07)  hold.    Conditions  (207)  and  these 
cases  are  summarized  in  Table  23  as  cases  (l)  -  (36).  By 
Theorem  1  solutions  of  (122)  are  obtainable  from  (6)-j_  and  i^) 2 
n  »  1  =  Q,  which  produces  (205). 

Next  let  i  =  l,  j  =  2,  k  =  3,  \  a^lin  conditions 
(1^5)  of  Lemma  9,  then 

(-P1IP2)  "  (-P1IP3)  =  (-P^lPi^)  =  +1  and 

(209) 

P2  =  P^  =  P4  =  1  (mod  i|) . 

Hence  by  Lemma  9,  (P2P-jPl|.!  P]_)  ~  "^^J  thus  by  Lemma  7  the 

necessary  conditions  for  (122)  of  (6)  to  have  a  solution  are 
satisfied.    By  (209)j|,  we  may  vjrite  (209)  as 

(P1IP2)  =  (PiiP3)  =  (P]_iPi|)  =  +1  and 

(210) 

P2  s  P-j  =         1  (mod  k) , 

Nov;  all  excludents  of  Table  11  can  be  expressed  in  terms  of 
one  or  more  of  the  six  Legendre  symbols  (p-j^lpg)!  (p-]_lp-j), 
(p-j_iPl^),  (P2IP3),  (PglPii.).  and  (p^lp^).    Hence  when  (210) 
holds,  the  values  of  (p^ip-^),  (PglPi^),  (p^lPi^),  and  the  least 
positive  residues  modulo  h  of       can  be  arranged  in  2^  =  16 
different  arrangements  or  cases  as  shovm  in  the  first  four 
columns  of  Table  19.    From  taking  each  of  the  sixteen  cases 


Ill 

TABLE  19 

CONDITIONS  TO  EXCLUDE  EQUATIONS  (121)  AND  (1?3)  -  (l^k) 


WHEN 

=  (p^lp^) 

=  (p^Ipi^) 

«  +1. 

P,  s  P3  ^ 

s  Pj^  2  1  (mod  k) 

III.  ■    II  ...1  w  ■■ 

Conditions 

p  s 

(P2lPi|)  = 

^1 

(mod 

excluded® 

1  

1(a) 

1 

+1 

+1 

+1 

none 

Kb) 

1 

+1 

+1 

-1 

B 

1(0) 

1 

+1 

-1 

-1 

C 

1(d) 

1 

+1 

-1 

+1 

n 

1(e) 

1 

-1 

+1 

-1 

C 

1(f) 

1 

-1 

+1 

+1 

E 

Kg) 

1 

-1 

-1 

+1 

C 

Kh) 

1 

-1 

-1 

-1 

C 

2(a) 

3 

+1 

+1 

+1 

P 

2(b) 

3 

+1 

+1 

-1 

G 

2(c) 

3 

+1 

-1 

-1 

A 

2(d) 

3 

+1 

-1 

+1 

H 

2(e) 

3 

-1 

+1 

-1 

A 

2(f) 

3 

-1 

+1 

+1 

I 

2(g) 

3 

-1 

-1 

+1 

A 

2(h) 

3 

-1 

-1 

-1 

A 

(133), 

(129), 
(13^). 
(131). 
(133). 


A  denotes 
B  denotes 
C  denotes 
D  denotes 

and  (13^). 
E  denotes 
F  denotes 

(131),  and 
G  denotes 


equations 
equations 
equations 
equations 

equations 
equations 

(133). 

equations 


H  denotes  equations 
(133),  and  (13^). 
I  denotes  equations 


(121),  (123)-(15^).  . 
(125)-(12g),  (131)-(13^0. 
(123)-(13'+). 

(123),  (12i^),  (127)-(130), 
(1?3)-(126),  (1P9)-(132). 

(121),  (12^),   (126),  (12g), 

(121),  (12if)-(129).  (131)- 

(121),  (123),   ilPk),  (126)- 

(121),  (123)-(126),  (12g)- 
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in  turn  we  determine  those  excludents  of  Table  11  which  are 
consistent  with  conditions  (210).    The  procedure  Is  the  s?me 
as  that  used  in  developing  Table  12.    The  results  are  re- 
corded in  the  last  coluinn  of  Table  19,    We  see  from  the  table 
that  equations  (121)  and  (123)  -  (13^)  have  no  solutions  when 
(210)  and  the  conditions  of  any  one  of  the  cases  2:  c,  e,  g, 
and  h  hold.    But  we  observe  that  these  are  the  same  con- 
ditions derived  and  recorded  in  Table  lf5  as  cases  1:  c,  e,  g, 
and  h  respectively.    Thus  no  new  sets  of  conditions  are  found 
using  (210)  whereby  (121)  and  (123)  -  (I3U)  have  no  solutions. 

We  next  let  1  =  1,  j  =  2,  k  =  3,  \  =  i+  in  the  con- 
ditions (1^6)  of  Lemma  9,  then 


Hence  by  Lemma  9,  (PpP^Piilp^)  =  "•"IJ         thus  by  Lemma  7  the 
necessary  conditions  for  equation  (122)  of  (6)  to  have  a 
solution  are  satisfied.     Conditions  (211)  imply  three  dif- 
ferent sets  of  conditions,  1.  e., 


(211) 


(-P3_1p2)  =  (-P1IP3)  =  (-PilPi^.)  =  +1  and 
exactly  two  of  ip^*         P]|  =  3  (mod  k)  , 


(212) 


(213) 


(-P^IPg)  =  (-P1IP3)  =  (-PilPi^.)  =  +1 
3P2  =  3P3  s  Pi^  3  1  (mod  k) , 

(-P^Ip^)  =  (-P-^Ip^)  =  (-P3^lPi,.)=  +1 
3P2  =  P3  -  3P2^  =  1  (mod  ^) , 


and 


and 
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and 

(-P^Ip^)  =  (-P]^!?^)  =  (-P]_IP|^)  =  +1  and 

(214) 

Pg  3  3p^  35  3P4.  s  1  (niod  if)  . 

By  (212)i|,  (213)1^  and  {2lk)^,  conditions  (212)  -  {2lH-)  may 
be  written  as 


(215) 


(216) 


and 


(217) 


-(p^lpg)  =  -(PiiP^)  =  +(PxlPl|)  =  "^1 
3P2  s  3P^  =  P1|.  a  1  (mod  ^0  , 

-(p^lp^)  =  *(P;j_|P3)  =  -(PilP2|)  =  +1  and 
3P2  S  P3  s  3Pij.  2a  1  (mod  , 

+(P2,1p2^  =  -(P1IP3)  =  -(PilPl;)  =  +1  and 
Pg  »  3P3  a  3P4  s  1  (niod 


respectively.    Now  all  excludents  of  Table  11  can  be  ex- 
pressed in  terms  of  one  or  more  of  the  Legendre  symbols 
(p^lPj),  (P;j_|p^),  (P]_IPi^),  (P2iP3)»  (P2lPi<.^  and  (p^lpi^^). 
Hence  when  (215),  (2l6),  ejid  (217)  hold,  the  values  of 
(P2ip3),  (P2lpi|.).  (p-jlPi^)*  and  the  least  positive  residues 
modulo  k  of  p^  can  be  arranged  in  2^  =  I6  different  arrange- 
ments or  cases  as  shown  in  the  four  columns  headed 


"Conditions'*  in  Tables  20,  21,  and  22  which  follow.  Prom 
taking  each  of  the  sixteen  cases  in  turn       determine  those 
excludents  of  Table  11  vjhich  are  consistent  \vlth  conditions 
(215),  (2l6),  and  (217).    The  procedure  is  the  same  as  that 
used  in  developing  Table  12.    The  results  are  recorded  in  the 
last  column  of  Tables  20,  21,  ajid  22.    We  observe  at  this 
point  that  since  conditions  (215),  (2l6),  and  (217)  are 
derived  from  conditions  (212),  (213),  and  (2l4)  respectively, 
and  also  that  conditions  (203)  are  derived  from  (207),  the 
results  of  cases  2  (a)  -  (h)  of  each  of  the  Tables  20,  21, 
and  22  are  exactly  the  same  as  the  results  in  Table  13  of 
cases  7  (a)  -(h),  5  (a)  -  (h),  and  3  (a)  -  (h)  respectively. 
Hence  there  are  twelve  new  sets  of  conditions,  four  in  each 
of  the  Tables  20,  21,  and  22,  by  which  equations  (121)  and 
(123)  -  (13^)  have  no  solutions.    These  are  conditions; 

(212)  and  those  of  any  one  of  the  cases  1:  b,d,e,g  of  Table  20, 
(■213)  and  those  of  any  one  of  the  cases  1:  b,c,f,g  of  Table  21, 
(21^)  and  those  of  any  one  of  the  cases  1;  c  -  f    of  Table  22. 

These  tv/elve  sets  of  conditions  are  recorded  in  Table  23  as 
cases  (37)  -  (^S).     By  Theorem  la,  since  y^,  equation 

(122)  has  a  solution  when  conditions  (206)  and  those  of  any 
one  of  the  cases  (37)  -  iW  in  Table  23  hold.    By  Theorem  1 
solutions  of  (122)  are  obtainable  from  {S)-^  and  (3)2,  n  =  1  = 
G,  which  are  relations  (205),    This  completes  the  proof  of 
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the  theorem. 

The  necessary  aiad  sufficient  conditions  obtained  in 
Theorem  11  ajnd  listed  in  Table  23  by  vrhich  (122)  has  a  solu- 
tion can  be  used  to  obtain  the  necessary  and  sufficient  con- 
ditions by  which  equations  (12^),  (126),  and  (123)  have  solu- 
tions.   By  the  property  of  symmetry  vrlth  regard  to  the  sub- 
scripts, these  conditions  are  gotten  by  interchanging  the 
subscripts : 

1  and  2  in  the  results  for  (122)  to  obtain  those  for  (12^), 

2  and  3  in  the  results  for  (12^1-)  to  obtain  those  for  (126), 

3  and  k  in  the  results  for  (126)  to  obtain  those  for  (12??). 

The  above  discussion  aiid  Theorem  11  prove  the 
following  Theorems  12  and  I3. 

Theorem  12.    Let  D  =  P-j^pgP^Pli  whe.^e  p-j_  <  P2  <  P^  <  P2|.  ^-^^ 
distinct  odd  primes.    Let  t-j_  +  u-j^V^  tie  the  fundamental  solu 
tion  of  (1),  t^  -  Du^  =  1,  Inhere       =  2\j^  +  1.    If       ^  y^, 

(-P^iPj)  =  ^-PilPk^  ^  (-P^iPj)  =  +1, 

(21g) 

Pi  s  3  (mod  ^) , 

and  either 

at  least  t\io  of  (p^|pj^),  (p^ipj),  ^Pj^lPj)  =  -1, 

(219) 

and  at  least  one  of  Pj ,  r>^,  pj  =  1  (mod  H-) , 
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or 


(220) 


or 


(221) 


or 


(222) 


or 


(223) 


=        s  3Pj  =  1  (mod  H-) , 
(p^lPj)  =+1.  and  (p^ll^)  =  -(PjlPj) 


3Pj  S  Pi^  S  3Pj  =1  (mod  ^)  , 
(PjIPj)  =  +1,  and  (PjIPj^)  =  -(p^Ipj) 


3Pj  =  3Pk  5  Pj  =1  (mod  , 
(Pjlpi^)  =  +1,  e-nd  (PjIpj)  =  -(p^iPj). 


P,  =  P,  =  P.  3  3  (mod  k)  and 
(Pjlp^)  =  -(PjlPj)  =  ^Pk'Pj^' 


then  either  equation  (122),  {12k),  (126),  or  (12S)  has  a 
solution  in  Integers  x,  y  according  as  i  =1,  2,  3,  or  ^ 
vjhere  j,  k,  t  =  1,  2,  3,  4  and  J  <  k  <  J.  Solutions  are 
obtainable  by 

(22^)  =  (X]_,u^A)     and    2x-j_y^  =  u^. 

Using  the  argument  of  symmetry  with  regard  to  the 
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subscripts  In  Table  23: 

the  twenty-eight  cases  (1)  -  (9),  (11),  (13)  -  (1^), 
(20),   (21),  (23)  -  (2«),  (30),  and  (32)  -  {3k-)  establish  (21g) 
and  (219);  the  cpses  (10)  and  (12)  establish  (21g)  and  (220); 
the  oases  (19)  and  (22)  establish  (21^?)  and  (221);  the  cases 
(29)  and  (31)  establish  (21g)  and  (222);  the  cases  (35)  and 
(36)  establish  (218)  and  (223). 

Theorem  13.    Let  D  =  p^p^p^p^^  where  p^  <  p^  <  P-^  <  Pi^  are 
distinct  odd  primes.    Let  t-j^  +  u^V^  t>e  the  fundamental  solu- 
tion of  (1),  t^  -  Du2  =  1,  where  t^  =  2X-j_  +  1.     If  y^, 

(225)  (-PiIpj)  =  (-PilPk)  =  (-PilP{)  =  +1.  Pi  S  1  (mod  4), 
and  either 

(226)  3Pj  a  3Pij  =  Pj  si  (rnod  k)  and 
(PjIPj^)  =  t(Pj|pj)  »  i:(pj^ipj  ). 


or 


(227) 


3Pj  =  Pic  2  3P}  si  (mod  4-)  and 
±(PjiPu)  =  (PjIPjj)  =t(PicIP(). 


or 


(22g) 


Pj  =  3Pic  =  3Pjj  si  (mod  k)  and 
±(Pj|Plc)  =  +(PjiPjj)  =  (PijIPj), 

then  either  equation  (122),  (12^+),  (126),  or  (12g)  has  a  solu- 
tion in  Integers  x,  y  according  as  1  =  1,  2,  3,  or  4-  where  J, 
k,  {  =1,  2,  3,  4  and  J  <  k  <  |.    Solutions  are  obtained  by 
(22^1).    Using  the  argument  of  symmetry  with  regard  to  the 
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subscripts  in  Table  23: 

the  cases  (37)  -  (^O)  establish  (225)  and  (226), 
the  cases  i^l)  -  (^^)  establish  (225)  and  (227), 
the  cases  (^5)  -  iW  establish  (225)  and  (223). 

There  remains  to  derive  the  necessary  and  sufficient 
conditions  by  which  each  of  the  equations  (129)  -  (13^)  has 
a  solution.    We  will  make  use  of  Lemma  10  already  established. 
Theorem  1^.    Let  D  =  p^p^p^Pi^  where  p^  <  p^  <  P^  <  P]|  are 
distinct  odd  primes.    Let  t-j_  +  u-]_VD  be  the  fundamental  solu- 
tion of  (1),  t^  -  Du^  =  1,  where  t^  =  2X^  +  1.    If       7^  y^, 
and  in  Table  24  the  conditions  of  sjiy  one  of  the  cases  (3)  - 
(g)  and  (11)  -  (2^^-)  hold,  equation  (129)  of  (6)  has  a  solu- 
tion in  integers  x,  y  which  Is  given  by 

(229)  yx  =  (X^.u^A)    and    2x^y^  =  u^. 

Proof.    By  hypothesis  and  Theorem  la,  one  of  (120)  - 

(134-)  of  (6)  has  a  solution  in  Integers  x,  y.    By  Lemma  J, 
p 

since  y-L,  equation  (120)  has  a  solution. 

Let  1=1,  j=2,  k=3,  l=4in  Lemma  10.  Then 
let  (151)  and  each  one  of  (I52)  -  (I63)  hold  in  turn,  so 
that  by  Lemma  10,  (-p-^PjilPj)  =  +1.    Then  by  Lemma  10  and 
Lemma  7  there  are  tv;elve  sets  of  necessary  conditions  by  which 
(129)  of  (6)  has  a  solution.    Consider  one  set  of  these  con- 
ditions, najnely  (151)  and  (153),  which  are,  respectively, 
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since  i 


1,  J  =  2.  k  =  3,  5  =  ^, 


(230) 


(p-LP2iP3)  =  (p-lPjIpi^.)  =  (-P3Pl|iPi)  =  +1 


and 


(231) 


P-^  s  Pj  as       3  Pi|  =  3  ^'^od  k)  . 


Relation  (230),  and  (230)     imply  that 


(232) 


(p^lp  )  =  (pglp,)    and    (pj_ipi^)  =  (Pglp^) 


respectively;  while  (230)^,  which  by  (231),  may  be  written 
(-.llp^)(p,|p^)(Pi^_lp^)  =  (-l)(p-Llp3)(p-LlPij.)  =  +1,  implies  that 


Hence  from  (232)  ajid  (233)  it  follows  that 

(23-'+)         iv^lp^)  =  (P2IP3)  =  -(PilPl|)  =  -(P2lPi^.)• 

Thus  from  (230)  -  (23^),  and  therefore  from  (I5I)  and  (153), 
there  follow  two  sets  of  necessary  conditions  by  which  (129) 
has  a  solution.    These  are 


(233) 


(p^Ip^)  =  -(p-lIp!|). 


(235) 


PjL  s  Pg  =  P3  =  Pi,.  5=  3  (mod  k)  , 
(P1IP3)  =  (P2IP3)  =  -(PilPlj.)  =  -(PglPi}.)  =  +1. 


and 
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(236) 

-(p^lp^)  =  -(P2IP3)  =  (P^iPl^.)  =  ^V^\V]^)  =  +1. 

Similarly  we  obtain  from  (230),  (232)  and  each  of  (152),  and 
(15^)  -  (163),  two  sets  of  necessary  conditions  by  which 
(129)  of  (6)  has  a  solution.    These  in  addition  to  (235)  and' 
(236)  produce  twenty-four  oases  wiilch  are  recorded  in  the 
first  ten  columns  of  Table  2M-.    Now,  all  excludents  of  Table 
11,  except  \  ^         can  be  expressed  in  terms  of  one  or 
more  of  the  six  Legendre  symbols  (p-j^iPg).  (p^^lp^)*  (p^lPii). 
(p^lp^),  (PglPl-)*  (p^Ipl}.)*  Hence  when  the  conditions 

of  each  of  the  twenty-four  cases  hold  in  turn  vxe  have  only 
the  values  of  (p-^iPg)  (P^lPi^.)  luaas signed.    Prom  taking 

each  of  the  tv:enty-four  cases  in  turn  we  determine  those 
excludents  of  Table  11  which  are  consistent  with  each  case 
and  also  what  value  (p^iPj)  (p^IpLi.)  ^^^t  have  so  that 

equations  (121)  -  (122)  and  (I30)  -  (13^)  iiave  no  solutions. 
The  values  obtained  for  (p^lp^)  ond  (p^lpj^)  are  recorded  in 
Table  2^.    For  example,  by  the  conditions  of  (235)  v/hich  are 
found  in  case  (3)  in  Table  2^,  the  excludents  [121) -j^,  (122)5, 

(123)2.  (12^)2.   (125)1^2'   ^^2;?)-L^2'  ^^5°^1,2,3,1| 

that  is  =  -1.    Hence  by  (235)  and  Lemma  7,  equations  (121)  - 

(125),  (123),  and  (13O)  have  no  solutions.    Further,  exclu- 
dents (131)2,  (133)2.  (13^)l|.  if  (p^lPi^)  =  +1;  while 
excludents  (131)2+.  (133)i+,  and  (Ij^Og  ^old  if  (p^lpi;)  =  -1. 
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Thus,  since  (p^lPi|.)  must  =  +1  or  -1,  equations  (I3I),  (133) » 
end  (13^^-)  are  also  excluded  by  (235)  and  Lemma  7.  Similarly, 
since  excludent  (132)2_  holds  if  (p^lPg)  =  -1»*  excludent 
(132)2  holds  if  (p3_iP2)  =  +1;  (PilPg)  ^^^^  =  "^^ 

equation  (132)  is  also  excluded  by  (235)  and  Lemma  7. 
Finally,  since  excludents  (126)^  ^  and  (127),  p  cannot  hold, 
but  excludents  (126)^  ^^  and  (127)^  i|  hold  if  (p^lp^^)  =  +1, 
we  see  that  equations  (121)  -  (12g)  and  (I30)  -  (13^)  are 
excluded  by  (235)  and  the  additional  assumption  that  (p^jpi^) 
=  +1.    We  add  this  condition  to  those  of  (235)  and  record  it 
in  the  proper  column  in  Table  2^  for  case  (3),    The  fact  that 
(p^lp^)  may  =  +1  or  -1  is  also  recorded.    Kence  the  conditions 
of  case  (3)  state  that  equations  (121)  -  (12g)  and  (130)  - 
(13^)  have  no  solutions  if  and  only  If 

p^  =  P2  =       =  Pi-  s  3  (mod  k) 

and 

(PllP3)=(P2lP3)=-^PllPif^=-^P2i'''i^^"*^Pl'P2^"^P3'%^  " 

This  fact  is  recorded  in  Table  2k  in  the  column  headed 
"Equations  excluded"  by  the  use  of  the  capital  letter  "A." 

In  like  manner  it  caji  be  shovm  that  when  conditions 
(236)  hold  and  (p^lpi,.)  =  -1,  equations  (121)  -  (12S)  and 
(130)  -  (13^)  have  no  solutions.    This  fact  is  recorded  in 
Table  2^1  under  case  {k) ,  noting  that  (p-,  Ipp)  may  =  +1  or  -1, 
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and  by  placing  the  letter  "A"  in  the  last  column.  Similarly, 
when  conditions  (I5I)  and  one  of  (152),  (15^)  -  (I63)  hold, 
vilth  i  =  1,  j  =  2,  k  =  3,  \  =4-,  the  values  of  the  characters 
(PllP2^  (PjlPij.)  fixed,  if  necessary,  so  as  to  ex- 

clude equations  (121)  -  (12g)  and  {130)  -  (13^).  These 
additional  conditions  are  recorded  in  Table  2^  for  the  ap- 
propriate case.    The  last  column  may  not  always  contain  the 
letter  "A,"  since  by  the  conditions  in  the  first  ten  columns 
of  Table  2^1-  for  a  particular  case,  none  of  the  corresponding 
excludents  of  a  particular  equation  in  Table  11  may  hold. 
Thus  from  Table  2k-  we  see  that  equations  (1?1)  -  (12g)  and 
(130)  -  (13^)  have  no  solutions  by  the  conditions  of  cases 
(3)  -  (g)  and  (11)  -  (2^).    Kence  by  Theorem  la,  since 
^1  ^  ^1'  (129)  of  (6)  has  a  solution.    By  Theorem  1 

a  solution  is  obtainable  from  i^)-^  and  {S)^,  n  =  1  =  G,  thus 
establishing  (229).    This  completes  the  proof. 

We  observe  that  by  the  property  of  symmetry  with 
regard  to  the  subscripts  in  Table  24,  the  necessary  and  suf- 
ficient conditions  by  which  each  of  the  equations  (I30)  - 
(134-)  has  a  solution  caja  be  obtained.    These  conditions  are 
gotten  by  interchanging  the  subscripts: 

2  and  3  in  the  results  for  (129)  to  obtain  those  for  (I3I), 

3  and  k  in  the  results  for  (I3I)  to  obtain  those  for  (133) » 

1  and  3  in  the  results  for  (I33)  to  obtain  those  for  (I30), 

2  and  3  in  the  results  for  (I30)  to  obtain  those  for  (132), 
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3  and  k  In  the  results  for  (132)  to  obtain  those  for  il^h) , 

The  above  discussion  and  Theorem  l^l-  prove  the 
follov:lng  summarizing  theorem  vrherein  the  letter  "S"  denotes 
the  set  of  Legendre  symbols, 

(p^Ipjj),  (PjlPic^  ^p^lPj).       ip^lv^) , 

where  i,  J,  k,  I  =  1,  2,  3,  ^,  and  p^,      ,  p,^,  pj  are  dis- 
tinct odd  primes.    For  S  =  +1,  we  shall  mean  that  each 
symbol  in  S  has  the  value  +1;  similarly  for  S  =  -1. 
Theorem  1^.    Let  D  =  p^p^p^Pj^^  where  p^  <  p^  <  P-^  <  p^j.  are 
distinct  odd  primes.    Let  t^  +  U]_V'D  be  the  fundamental  solu- 
tion of  (1),  t^  -  Du^  =  1,  where  t^  =  2X^  .+  L    If  \  ^  vf* 
and  either 

s  Pj  =  \  H  Pj  s  3  (mod  k)  and 

(237) 

(p^IPl^)  =  (PjlP^^  =  -(PilPj^  =  '^Pj'^}^  "  (P^IPj^ 

or 

Pj^  =  Pj  s  1  (njod  k-) ,  P^  a  3Pj  (ffio^  ^)  either 
(23s)      S  =  +1  and  (p,  ip.)  =  <Pi,1Px)  =  "1 

S  =  -1  and  one  of  (p^lp^),  (Pj^lPj)  =  +1» 

or 


131 

=  Pj  =  3  i^od  k)  ,    p,^  s  3Pj  (mod  k-)    and  either 

(239) 

S  =  +1    and  (Pj^lPj)  =  -1,    or  S  =  -1, 

or 

3Pi  J=  3Pj  3  Pj^  3  Pj  s  1  (mod  k) , 

(2il0) 

(p^IPj^)  =  ^PjIPk^  =  -(PllPj^  =  -(p^lPj)     and  (Pj^lPj)  = 

or 

=  3p^  (mod      ,    Pj^  =  3Pj  (mod  k) ,    and  either 
(21^1)  S  =  +1  and  (p^lPj)  =  ^Pk'Pj^  "  °^ 

S  =  -1  and  one  of  (p^|p^),  ^P^JPj)  =  "^l* 

then  either  equation  (129),  (130),  (131),  (132),  (133), 
(13^1)  has  a  solution  in  integers  x,  y  according  as 


1 

=  1, 

J  =  2, 

k 

=  3, 

5 

=  ^. 

or 

1 

=  3, 

j  = 

k 

=  2, 

5 

=  1, 

or 

i 

=  1, 

J  =  3, 

k 

=  2, 

J 

=  ^, 

or 

i 

=  2, 

J  =  ^, 

k 

=  3, 

« 

=  1, 

or 

i 

=  1, 

J  =  ^. 

k 

=  2, 

\ 

=  3, 

or 

i 

=  2, 

J  =  3. 

k 

=  ^, 

{ 

=  1. 

Solutions  are  given  by  (229), 

^1  ~  ^\>^i^^^         ^Vi  ^1* 
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Using  the  argument  of  symmetrj'-  with  regard  to  the 
subscripts  in  Table  2^: 

cases  (3)  and  {H-)  establish  (237), 

cases  (5),  (6),  (13)  and  {ik-)  establish  (23^), 

cases  (7),  (g),  (15)  and  (lb)  establish  (239), 

cases  (11)  and  (12)  establish  (2^-0),  and 

cases  (17)  -  (2^1)  establish  (2^1-1). 

By  interchanging  the  subscripts  in  each  of  the  Tables 
17,  23,  and  2k-  according  to  the  results  in  the  theorems  asso- 
ciated with  each,  we  obtain  the  follovring  useful  Table  25. 
Each  row  of  the  three  parts  of  the  table  can  be  substituted 
for  the  conditions  at  the  head  of  the  Tables  17,  23,  and  2^4- 
respectively  to  produce  the  necessary  and  sufficient  con- 
ditions by  which  the  equation  indicated  at  the  end  of  each 
row  has  a  solution. 

2  2 

ExamDle  of  equation  (I30),  p-^pj^x    -  P^Pg^    ~  ^»  where 
conditions  of  (23^)2  of  Theorem  15  hold. 

Prom  (232)2,  i  =  3,  J  =  ^,  k  =  2,  I  =  1,    p^  s  p^^  = 
1  (mod  k) ,  P2  5  3Pi  (mod  k)  ,  (p^|p2)  =  (pi^.|p2)  =  (P3IP-L)  = 
(pi||Px)  =  -1.  and  (p^lpi,.)  =  +1. 

Choosing  p^  =  5  sind  p^  =  11  to  satisfy  (238),  it 
follows  that  (p^lll)  =  (pi||ll)  =  (P3I5)  =  (Pl;l5)  =  -1.  Hence 
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13^ 

=  1  (mod      ,  Pl|  =  1  (inocL  k) 

=  +2  (mod  5)  ,  and  p^^  =  +2  (mod  5)  , 

p^  =  N  (mod  11)  Pl|  =  N  (mod  11)  , 

where  N  Is  a  quadratic  non-residue  of  11.    Therefore  p^  »  13 
and  pj^  =  17  satisfy  the  above  congruences.    Nov;,  equation 
(1),  t^  -  12,155u^  =  1,  has  the  fundamental  solution  = 
t-j_  =  2X]_  +  1,  U]^  =       vrhlch  was  calculated  by  the  writer. 
Hence       =  5 -11 '2^  ^  a  square.    By  (229) ,        =  1,  y^  =  2  is 
a  solution  of 

Checking;     221(1) ^  -  55(2)^  =  221  -  220  =  1. 

The  following  examples  Illustrate  the  theorems  of 
this  chapter.     Since  the  four  smallest  odd  primes  are  3,  5, 
7,  and  11,         3'5-7-ll  =  1155.    Also,  since  the  illustra- 
tions would  be  similar  to  those  used  with  regard  to  Theorem 
5,  only  pertinent  date  are  given.    Except  where  indicated 
all  solutions  were  calculated  by  the  writer. 
Example  1.     [Equation  (121),  p^x    -  pgP-^Pj^y    =  1] 

Pi  =  3,  P2  =  11.  P3  =  13,  Pl|  =  37,  so  that 
(P1IP2)  =  (3|11)  =  +1,  (P1IP3)  =  (3I13)  =  +1,  (PilPij.)  =  (3l37) 
«  +1,   (P2IP3)  =  (III13)  =  -1,   (P2lPl|.)  »  (III37)  »  +1,  and 
(p^lPi^)  =  (13i37)  =  -1;    D  =  3*11-13'37  =  15,273,  t3_  -2X^+1 
=  10,533  and  Uq_  =  Sk-,  whence  X-j.  *  H *13  *37 '1    ?^  a  square. 
Hence  conditions  (202)  and  (203)  of  Theorem  10  are  satisfied 
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for  1=1,  J=P,  k=3,  Those  are  the  conditions 

of  case  (26)  of  Table  17.    Thus  equation  (121), 

_  ll-13-17y2  =  1^ 

has  a  solution.    By  (205),        =  ^2,        =  1  Is  a  solution. 
Checking:    3(^2)^  -  5,291(1)^  =  5,292  -  5,291  =  1. 
Exam\ile  2.    [Equation  (126),  p^Pz^k^    "  "^y    ~  ^-^ 
Pi  =  3,  P2  =  5,        =  11,  Pi|  =  ^7,  so  that 
(-P3IP1)  =  (-I1I3)  =  +1,  (-P3IP2)  =  (-1115)  =  +1.  (-P3IP4)  = 
(-lllii7)  =  +1,  (P1IP2)  =  Ol5)  =  -1,  (PiiPii)  =  (31^7)  =  +1, 
and  (pglpi^)  =  (51^7)  =  -1;    D  =  3-5-11-U7  =  7,755,  t^  = 
2X-j_  +  1  ==  1,409  and  u-j_  =  I6,  whence       =  11 -g^  ^  a  square. 
Hence  conditions  (21?5)  and  (219)-|_  of  Theorem  12  are  satisfied 
for  1=3,  J=l,  k=2,  j=4.    These  are  the  conditions  of 
case  (21)  of  Table  23.    Thus  equation  (126), 

3 -5 '^7x2  -  lly^  =  1, 

has  a  solution.     By  (22^1),  x^^  =  1,  y-j_  =  S  is  a  solution. 
Checking:    705(1)^  -  11(g)-  =  705  -  70^  =  1. 
Example  ^.     [Equation  (127),  p^^x^  -  p^p^p^y^  =  l] 

Px  =  5,  P2  =  29,  P3  =  ^3,  Pi|.  =  1,559,  so  that 
(Pl^IPl)  =  (1559I5)  =  +1,  (P4IP2)  =  (1559I29)  =  +1,  (Pi^ip3)  = 
(15591^+3)  =  +1,  (P1IP2)  =  (5i29)  =  +1,  (P1IP3)  =  (51^3)  =  -1, 
and  (pgjp^)  =  (291^^3)  =  -1;    D  =  5-29-^3*l559  «  9,720,365, 
t;L  =  2X-,_  +  1  =  12,^^-71  and  u-j_  =       whence  \^  =  5'29-J4-3-l2  ^  a 
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square.    Hence  conditions  (202)  and  (203)  of  Theorem  10  are 
satisfied  fori=^,  k=2,  5=3.    These  are  the 

conditions  of  case  (1?)  of  Table  17.    Thus  equation  (127), 

1559x2  -  5 -29 -^37^  =1, 

has  a  solution.    By  (205),        =  2,  y-|_  =  1  is  a  solution. 

Checking:    1559(2)^  -  6235(1)^  =  155,525,2^1  -  155 ,525 ,«'-^0  =  1. 

2  2 

ExaniT)le  k.     [Equation  (13g),  p-j^ppp-^x    -  pi|y    =  l] 

Pi  =  3,  P2  =  19,  P3  =  109,  Pi|  =  15^3,  so  that 
(-Pi^lPl)  =  (-1553I3)  =  +1.  (-Pij.lP2)  =  (-1553I19)  =  +1,  (-Pi|IP3) 
=  (-I553I109)  =  +1,   (PiiPg)  =  (3I19)  =  -1,   (PiiP3)  =  (3I109)  = 
+1,  and  (pglp^)  =  (I9I109)  =  -l;    D  =  3'19-109-1553  = 
9,64-c^,739,  t-L  =  2X-|_  +  1  =  12, '+25  and  u^  =  k-,  whence  = 
1553*22  7^  a  square.    Hence  conditions  (225)  and  (226)  of 
Theorem  13  are  satisfied  for  i- =        J  =  1,  k  =  2 ,  }  =  3 . 
These  are  the  conditions  of  case  (39)  of  Table  23.  Thus 
equation  {12f^)  , 

3*  19*  109x2  -  1553y^  =  1, 

has  a  solution.    3y  (22'+),        =  1,  y-,_  =  2  is  a  solution. 
Checking;    6213(1) ^  -  15^^3(2)2  =  6213  -  6212  =  1. 
Example  5.     [Equation  {128),  p^P2P^x2  -  p^y2  =  l] 
p^  =  3,  P2  =  5,  P3  =  11,  P4  =  ^1,  so  that 
(-Pl^IPl)  =  (-^ll3)  =  +1.  (-Pi^lPj)  =  (-'+li5)  =  +1,  (-Pj|iP3)  = 
(-i+lill)  =  +1,  (p^ipg)  =  (3l5)  =  -1,  (P1IP3)  =(3lll)  =  +1. 
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and  (P2IP3)  =  (5lll)  =  +1;    D  =  3v5-ll-i+l  =  6765,  = 
+  1  =  329  and  u-j^  =  ^,  whence       =  kl,2    f  square. 
Henoe  conditions  (225)  and  (227)2  °^  Theorem  13  are  satis- 
fled  for  1=4,  J=l,  k=2,  i=3.    These  are  the  con- 
ditions of  case  (43)  of  Table  23.    Thus  equation  (12g), 

has  a  solution.    By  (225),  x-^^  =  1,        =  2  Is  a  solution. 
Checking:    165(1)^  -  41(2)^  =  165  -  l64  =  1. 
Example  6.     [Equation  (129),  V-^^  -  P-^Pi^Y^  =  1] 

Pi  =  ^»  P2  P3  %  so  that 

(P1IP3)  =  (5I17)  =  -1,  (P2IP3)  =  (I1I17)  =  -1,  (p^iPi^)  - 
(5I23)  =  -1,  (P2iP]^)  =  (I1I23)  =  -1.  (PilPg)  =  (5lll)  =  +1, 
and  (p^lpi^)  =  (17I23)  =  -1;    D  =  5-11-17-23  =  21,505,  = 
Zh^  +  1  =  7039  and  u^  »         whence  X-^  =  17*23 '3^  7^  a  square. 
Hence  conditions  (2^1)2  of  Theorem  I5  are  satisfied  for  1  = 
1,  j=2,  k=3>  i=4.    These  are  the  conditions  of  cese 
(22)  of  Table  2^.    Thus  equation  (129), 

5*llx^  -  17*23y^  =  1, 

has  a  solution.     By  (229),  x-j_*=g,  y^  =  3isa  solution. 
Checking:    55(^)^  -  391(3)^  =  3520  -  3519  =  1. 
Exanple  7.     [Equation  (132),  PgPi^.^    -  V-^p-^Y    ~  1] 

?!  =  3,  P2  =  29,  p^  =  61,  Pi^  =  101,  so  that 
(P2IP3)  =  (29|6l)  =  -1,  (pi^lp^)  =  (101I61)  =  -1,  (pjiPi)  = 
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(2913)  =  -1,  (Pi^lPi)  =  (loi|3)  =  -1,  (PglPi^)  =  (29iloi)  =  -1, 

and  (p^1p3_)  =  (6lj3)  =  +1;    D  =    3-29-61-101  =  53d,007,  tj^  = 

2 

2X^  +  1  =  5257  8jnd       =  2,  whence       =  3*6l*4-    5^  a  square. 
Hence  conditions  (233)2  of  Theorem  I5  for  1=2,  J=4,  k=3, 
j  =  1  are  satisfied.    These  are  the  conditions  of  case  (6)  of 
Table  2^.    Thus  equation  (132), 

29-101x2  -  3 -6172  =  1, 

has  a  solution.    By  (229),  X]_  =  1,  y^,  =  ^  is  a  solution. 
Checking;    2929(1)^  -  1^3 (^)^  =  2929  -  2923  =  1. 
Example  g.    [Equation  (133),  VjP^x    -  p^P^y    "  1] 

Pi  =  3,  Pg  =  67,        =  6$,  pi^  =  7951,  so  that 

(P1IP2)  =(3l67)  =  -1,  (Pl^lpg)  =  (7951I67)  =  -1.  (P1IP3)  = 
(3|39)  =  -1,  (Pi^lP3)  =  (7951I39)  =»  -1,  (p^lPi^)  =(3.17951)  =  -1, 
and  (P2IP3)  =  (67I39)  =  -1;    D  =  3-67-39-7951  =  1^^-2,235,^39, 
^1  +  1  =  ^7,705  and  U3_  =  4,  vihence  X-^  =  67*39 -2^  ^  a 

square.    Hence  conditions  {239)2       Theorem  I5  are  satisfied 
for  i  =  1,J  =  ^,  k  =  2,  J  =  3.    These  are  the  conditions  of 
case  (3)  of  Table  2h,    Thus  equation  (133), 

3-7951x^  -  67-  39y2  ^  1, 

has  a  solution.    By  (229),        =  1,  y-j_  =  2  is  a  solution. 
Checking:    23,353(1)^  -  5963(2)^  =  23,353  -  23,352  =  1. 
Example  9.     [Equation  (133),  P]_Pij.x    -  P2P3y    -  l3 

p^  =  19,  Pg  =  61,  p,  =  39,  pi^  =  127,  so  that 
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(p^lPg)  =  (19i6l)  =  +1,  (pi^lpg)  =  (I27!6l)  =  +1,  (P3_|p^)  = 
(191^9)  =  -1,  (Pi^lP3)  =  (I27ig9)  =  -1,  (p^lPi^)  =  (19I127)  = 
-1,  and  (pgip^)  =  (611^9)  =  -1;    D  =  19*6l-g9-l27  =  13,100,177, 

=  2X-L  +  1  =  i^■3,^33  and       =  12,  whence       =  6l'g9'2^  7^  a 
square.    Hence  conditions  (2^0)  of  Theorem  I5  are  satisfied 
for  1=1,  j=4-,  k  =  2,  j=3.    These  are  the  conditions  of 
case  (11)  of  Table  2^.    Thus  equation  (133), 

19*127x^  -  6l-g9y^  =  1, 

has  a  solution.    By  (229),  3»  Y^.  ~  2  is  a  solution. 

Checking;    2^+13(3)^  -  5^29(2)^  =  21,717  -  21,7l6  =  1. 

2  2 

Example  10.     [Equation  (133),  P]_Pl|X    -  PgP^y    '  l3 

P^L  =  3,  Pg  =  59,  P^  =  73,  Pij.  =  57^3,  so  that 
(p^iPg)  =  (3l59)  =  +1.  (Pi^lPj)  =  (57^3159)  =  +1,  (P1IP3)  = 
(3i73)  =  +1,  (Pi|IP3)  =  (57^3173)  =  +1,  (PilPi^)  =(3l57^3)  =  -l, 
and  (P2IP3)  =  (59l73)  =  -1,*    D    =    3-59-73-57^3  =  7^,205,303, 
t^  =  2X^  +  1  =  3'+, ^57  and  u^  =       vrhence       =  ^9 '73 '2^  ^  a 
square.    Hence  conditions  (239)^,  of  Theorem  I5  are  Sci  tisfied 
for  i  =  l,  j  =  i|-,  k  =  2,  {=3.    These  are  the  conditions  of 
case  (15)  of  Table  2^1.    Thus  equation  (133), 

3-57^3x^  -  59 -737^  =  l, 

has  a  solution.    By  (229),        =  1,  y^^  =  2  is  a  solution. 
Checking;    17,229(1)^  -  ^^-307(2)^  =  17,229  -  17,225  =  1. 


i4o 

Example  11.     [Equation  (133),  P-j_Pi,x^  -  V2'^3^^  ^ 

^1      ^'  5,  P^  =  7,  Pij.  =  13,  so  that 

(PllPg)  =  (3l5)  =  -1,  (P1|IP2)  =  (13l5)  =  -1.  (P1IP3)  ^  (3i7) 
=  -1,  (pi^lp^)  =  (I3I7)  =  -1,  (p^lpi^)  =  (3!l3)  =  +1,  and 
(P2I.P3)  =  (5l7)  =  -1;    D  =  3-5-7-13  =  1365,  t^  =  2X^  +  1  = 
25,271  and       =  SSk-,'^  vihence        =  5*7'19^  ?^  a  square. 
Hence  conditions  (24-1)2  of  Theorem  15  are  satisfied  for  i  =  1, 
j  =  ^,  k  =  2,  {  =3.    These  are  the  conditions  of  case  (20)  of 
Table  2k.    Thus  equation  (133), 

3-13x2  -  5*7y2  =  1, 

has  a  solution.    Bj^  (229),        =  1&,       =  19  is  a  solution. 
Checking:    39(13)^  -  35(19)^  =  12. 636  -  12,635  =  1. 
Example  15.     [Equs.tion  (13^),  PgPjX^  -  V-jV^y^  =  1] 

Pi  =  3,  Pg  =  7,  P3  =  223,        =  2051,  so  that 
(PglPif)  =  (7|20gl)  =  +1,   (p^lpj^)  =  (223120851)  =  +1,   (P2IP1)  = 
(7l3)  =  +1,  (P3IP1)  =  (223i3)  =  +1,  (P2IP3)  =  (7I223)  =  +1, 
and  (pu|p3_)  =  (20Slj3)  =  -1;    D  =  3  •7«223 -20.^1  =  9,7^5,323, 
t^  =  2X^  +  1  =  12,^^-27  and  u^  =  k,  whence        =  3 -2031 -1^  ^  a 
square.    Hence  conditions  (239)-j_  of  Theorem  15  are  satisfied 
for  i=2,  j=3,  k=^,  \  =1.    These  are  the  conditions  of 
case  (15)  of  Table  24.    Thus  equation  (13^), 
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7*223x^  -  3*20gly-  =  1, 

has  a  solution.    By  (229),        =  2,        =  1  is  a  solution. 
Checking:    156l{2)^  -  62^13(1)^  =  62^^  -  62^13  =  1. 

Exan-^le  of  equation  (I32)  ,  p^p^^x'  -  PiP^y    ~  ^>  v/here 
conditions  (237)  of  Theorem  I5  hold. 

Prom  Theorem  I5,  1  =  2,  j=^,  k  =  3,  ojid  }  =  1. 
Then  (237)  reduces  to 

3  Pi^  =  P-j  =       =  3  (mod  k) ,  and 
(P2IP3)  =  (Pi^lP3)  =  -(PglPi)  =  -(Pi^.lPi)  =  (p^Ip^). 

Choose  IPj^  -  3  "  7       satisfy  (237).    Hence  (7IP3)  = 

(Pi^lp-j)  =  -1  =  -(Pi|l3)    =  (P3I3).  Therefore, 

P-^  s  3  (mod      ,  P!^  s  3  (mod  K)  , 

P3  =  1»  2,  ^  (mod  7),     and    Pi|  s  1  (™o^  3), 
p^  -  2  (mod  3) ,  Pl4.sK  (mod  pj )  , 

where  N  is  a  quadratic  non-residue  of  p-^ .     Kence  p-^  =  23  and 
Pl^  =  43.    The  primes  p-^  =  3,  P2  =  7,  P3      23,  and  pj^  = 
satisfy  the  conditions  (237)  so  that  the  equation 

301x^  -  69y^  =1, 

has  a  solution,  if  the  value  t-j^  of  the  equation  (l), 

-  20,7^9".    =1,  is  odd.    We  check  the  preceding  statement 


Ik2 

by  the  following  congruences  which  show  by  Theorem  la  that 
if  none  of  the  remaining  equations  (120)  -  (I3I),  (133), 
and  (13^)  has  a  solution,  then  it  follovrs  that  (I32)  has  a 
solution;  in  particular,  equation  (120)  has  no  solution  in 
view  of  Corollary  2.    The  vjork  to  check  the  preceding 
statement  is  displayed  in 

TABLE  26 


CONGRUENCES  SHOWING  INSOLV ABILITY,  EQUATIONS 
(121) -(131),   (133),  AND  (13i+) 


Equation 

Impossible  congruences 

(121) 

3x2  „  7.p3.43y2 

=z 

1 

x2 

-2 

(mod 

7) 

(122) 

7 -23 -^3x2  -  3y2 

1 

y2 

-2 

(mod 

23) 

(123) 

7x2  _  3.p3.l^.3y2 

1 

x2 

10 

(mod 

23) 

(12i|) 

3•23•i^-3x2  -  7y2 

1 

y2 

-1 

(mod 

3) 

(125) 

23x2  -  3.7.U3y2 

1 

x2 

2 

(mod 

3) 

(126) 

3 -7 -43x2  -  23y2 

s: 

1 

y2 

-? 

(mod 

7) 

(127) 

i^-3x2  -  3-7'23y2 

rx 

1 

x2 

-3 

(mod 

23) 

(125) 

3  •7-23x2  -  ii-3y2 

cs 

1 

y2 

-1 

( mod 

3) 

(129) 

3-7x2  .  23-l|3y2 

1 

x2 

-2 

( mod 

23) 

(130) 

23*^3x2  -  3-7y2 

1 

y2 

2 

(mod 

^3) 

(131) 

3-23x2  -  7 -^372 

1 

x2 

-1 

( mod 

7) 

(133) 

3-^3x2  -  7 '2372 

1 

x2 

3 

(mod 

7) 

il3^) 

7-23x2  -  3'l^-3y2 

1 

x2 

2 

( mod 

3) 
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